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ABSTRACT 
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the first type device from being granted exclusive access to 
the shared resource. The arbitrator unit prevents the first type 
device from being granted exclusive access to the shared 
resource for at least a duration of time after the second type 
device has completed an associated second type shared 
resource transaction. 
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ABSTRACT 



The present invention is directed to providing a computer 
system which arbitrates control of a shared bus among plural 
devices included in the computer system. In accordance with 
the present invention, at least one of the devices is afforded 
a higher priority than the remaining devices, yet none of the 
remaining devices are effectively denied system bus access 
or control for extended periods of time. The present inven- 
tion can therefore increase operating efficiency even as the 
number of devices included in the computer system is 
increased to achieve enhanced processing power. In 
addition, the present invention can provide sophisticated 
multimedia features, including real time signal processing, 
without sacrificing overall operating efficiency. In accor- 
dance with the present invention, the plural devices arbitrate 
system bus control in a manner which achieves acceptable 
multimedia results when processing real time data streams 
such as video data streams, audio data streams, animation 
data streams, and so forth, yet which does not sacrifice the 
access of remaining devices in the computer system to the 
shared bus. 

20 Claims, 3 Drawing Sheets 
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METHOD AND APPARATUS FOR of the bus. As with first-in/first-out arbitration, daisy chain- 

ARBITRATING ACCESS TO A SHARED BUS ing can ensure that all devices will have an opportunity to 

acquire control of the shared bus. However, this advantage 

BACKGROUND OF THE INVENTION is acquired at the expense of overall operating efficiency 

1 Field Of The Invention 5 Wnen * f °r example, multimedia features arc provided. For 

The present invention relates generally to computer sys- « Mm P le - a rektivel y lo * level ^ h 5° uld K pr0CeSS 

tern architecture and control, and more particXrly to a data at a later time can be awarded control of toe bus even 

method and apparatus for arbitrating the access of multiple W 8 real time signal is being received which requires 

devices in a computer system to a shared bus of the immediate attention. 

computer system. 10 Computer systems which use a central arbiter to arbitrate 

2 State of the Art access to a shared bus among a plurality of devices typically 

... . . , , afford each device requesting access to the bus a given 

As computer systems become mcreasmgry r^ecomplex. ^ £ ^ ^ ^u^ed on me 

toe manner by which they access and control shared devices ^ ^u^nLd criteria, such as; (1) the importance 

becomes a significant factor m mainUinmg high system 15 of ^ to ^ ^ ^ devict ^^ e to 

tooughput and operaung effiaency. For example, as die ^ devices; p) the time which the device has 

number of devices mat share a common bus in a computer ^ ^ tQ ajn ^ shared ^ Usin me 

system ,s increased, the compter system must more effi- of £ vice reqU esting control of the shared bus. 

aentlv arbitrate control of the bus among the devices. \ , . . ... . ° 

' 6 the central arbiter will queue the various requests from the 

Known techniques for arbitrating access to a shared bus 20 plural ^vices. This queuing of requests can. of course, be 

have been deemed acceptable, given the relatively small reconfigured each time a new request is received, 

number of devices and the absence of time critical , . . # . t 

, ^ . * An advantage to the use of a central arbiter is that the 

operations, such as real time signal processing, in conven- . T*r*. , . , _ _ . 

, & *. » u • . Dlurabty of devices included in a computer system can be 

tional computer systems. However, these techniques have K .7^ / J r .... .. ^ / . 

" . T\r . ' . . _ . " ... attributed varying ononties in earning access to and control 
effectively limited the number and types of devices which 25 * ^! aZ ^TJ^Va u^J: „c^.^ „ rt . tK fi « t 
_ . _ ^ . , A . , . ™ of a shared bus. such that drawbacks associated with first- 
can be connected to tie shared bus without affecting pro- . _ A . . . , . . . . . „ 

, _ . . . , 4 , t . . .° 1 . in/first-out arbitration and daisy chaining are avoided, 

cessing efficiency. For example, sophisticated multimedia , . . . . ^ . . ' . . 6 , ^ , R 

, 6 j . . r"7v , + However, pnonttzation techniques based on the use of a 

features cannot be included in conventional computer sys- \K . « ^ 1 „ 1 a ,n 

terns without imposing a trade-off in overauTperatuig central artater can be relatively complex and can oft«! resuh 

effidencyofthelomputtr system. This is because compute? „ mone or more lower pnonty device of *e comp^ system 

systems which provide mulLedia features must be aSle to " ° ffeCt, .^ y f 6 "* ,0 . *£, S ^J" S 

p^c<es S largequ^Uesofdatainrealtime;for H t^le.real extended penods of For example, fepanu^tat 

Sne audioand video data streams. onc "J"?™ wo^d be denied control of the bus is 

~T , , .. . _, c quite high in multimedia based systems, wherein devices 

Conventional techniques for arbitrating control of a which execute real time operations can dominate system bus 

shared bus in a computer system are of two general types: 35 conlrol . when mcsc highest priority devices are idle, system 

0) those which cannot assign a high pnonty to a device mat bu$ ^ awar ^, 0 me ^ lower priority devices, 

performs time critical operations such as real Umesigi«a when M ^ Evicts are idle do the very lowest 

processing; and (2) those which can assign WerarcUcal ^ devices, acquire system bus control. Accordingly, 

priorities to aU devices ; of the computer ^system but which, to ^ y ^ lowcst ^ woul „ haye 

so doing aUow the higher pnonty devices to dominate « ^ ^ ^ control. Thus, while the use of a 

control of the computer system and effectively deny lower me of first-ir^first-out 

pn^ty devices from obtaining control of the shared bus. ^ ^ ^ it ^ me drawback of 

OmenUy avaUable arbitodon techniques mclude: (1) first- g denying bus system control to some devices, 

lnmrst-out arbitration; (2) "dauy-chaimng"; and (3) use of a ' . ' ^ M . t , 

central arbiter. With first-iafflrst-out arbitration, individual « Accordingly. U would be desirable "> provide a computer 

requests from the plurality of devices sharing a common bus system c ° ntro! a shared ""JV 8 P lu ^ 01 

in a computer system are queued in the order in which they mduded 1E the computer system is provided in a 

arrive at an arbiter of the computer system. Such a scheme manner whereby overall operating efficiency is enhanced 

ensures equal access among the plurality of devices to the ^oul effectively denying one or more devices m the 

bus so that no one device will be denied access to the bus for 50 computer system from control of the bus for extended 

an extended period. The disadvantage of first-in/first-out pen°ds of time. Further, it would be curable to provide a 

arbitration is that it does not take into account the increas- computer system wherein such enhanced operating effi^ 

ingly more diverse and sophisticated architecture of com- ^ can be achieved even with an increased number of 

puter systems, such as multimedia computer systems. ^^f 5 mcludcd "> me computer system having access to 

wherein the range of features and overall operating effi- 55 ^ shared Further, it would be desirable to provide 

ciency can be enhanced by providing different devices of the enhanced operating effiaency m a computer system which 

computer system different priorities in accessing the shared P r « vid « ^histicated multur^feao^ suchasreal time 

l^jj audio/video data processing, animation and so forth. 

Daisy chaining is similar to first-in/fust-our arbitration in SUMMARY OF THE INVENTION 

that a fixed routine is used to arbitrate requests from plural fio 

devices of a computer system so that no single device will The present invention is directed to providing a computer 

be denied control of the bus over extended periods of time. system which arbitrates conlrol of a shared bu s among plural 

With daisy chaining, a bus available signal indicating that devices included in the computer system. In accordance with 

the shared bus is available for use is transmitted from one the present invention, at least one of the devices is afforded 

device to the next to a predetermined Older. Once a device 63 a higher priority than the remaining devices, yet none of the 

which is requesting access to the bus receives the bus remaining devices are effectively denied system bus access 

available signal, that device can access and/or take control or Conlrol for extended periods of time. The present inven- 
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don can therefore increase operating efficiency even as the 
number of devices included in the computer system is 
increased to achieve enhanced processing power. In 
addition, (he present invention can provide sophisticated 
multimedia features, including real time signal processing, 
without sacrificing overall operating efficiency. In accor- 
dance with the present invention, the plural devices arbitrate 
system bus control in a manner which achieves acceptable 
multimedia results when processing real time data streams 
such as video data streams, audio data streams, animation 
data streams, and so forth, yet which does not sacrifice the 
access of remaining devices in the computer system to the 
shared bus. 

In accordance with exemplary embodiments of the 
present Invention, at least one device performs time-critical 
operations such as inputting/outputting serial or real time 
data streams, and can request relatively immediate bus 
system control via a dedicated signal line The remaining 
devices are lower-priority devices which can request the 
system bus control via an equal access arbitration scheme 
whereby all of the lower priority devices have an equal 
chance of acquiring system bus control, and via the use of 
standard bus request lines. In an absence of a signal on the 
dedicated signal line from the at least one device, system bus 
control is awarded to one of the lower level devices using the 
equal access arbitration scheme. 

In accordance with exemplary embodiments, a computer 
system for processing data includes, a system bus for 
transferring signals within said computer system; a plurality 
of devices of a first priority, each of said devices of first 
priority generating a first signal to request control of said 
system bus; at least one device of a second priority for 
generating a second signal to request control of said system 
bus; and an arbiter responsive to said first signal from each 
of said plurality of devices of first priority, and to said 
second signal from said at least one device of second 
priority, for arbitrating control of said system bus among 
said plurality of devices of first priority using equal access 
arbitration in an absence of detecting said second signal and* 
upon detecting said second signal, granting control of said 
system bus to said at least one device of second priority. 

Further, exemplary embodiments are directed to a method 
for processing data in a computer system which includes 
multiple devices connected with a common system bus, 
comprising the steps of. assigning a first plurality of devices 
included in said computer system a first priority, each of said 
plurality of devices generating a first signal to request 
control of said system bus; assigning at least one additional 
device included in said computer system a second priority, 
said at least one additional device generating a second signal 
to request control of said system bus; and controlling access 
to said system bus among said first plurality of devices and 
said at least one device, said step of controlling, further 
including the steps of: arbitrating control of said system bus 
among said plurality of devices of first priority using equal 
access arbitration in an absence of said second signal; and 
granting control of said system bus to said at least one device 
of second priority upon detecting said second signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features and advantages of the invention 
will be readily apparent to those skilled in the art from the 
following written description, when read in conjunction with 
the drawings, in which: 

FIG. 1 illustrates an exemplary embodiment of a com- 
puter system with a plurality of devices attached to a high 
performance bus. 
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FIG. 2 illustrates a computer system according to an 
exemplary embodiment of the present invention; 

FIG. 3 illustrates an equal access arbitration scheme 
according to an exemplary embodiment of the present 
5 invention; 

FIG. 4 illustrates an arbitration method according to an 
exemplary embodiment of the present invention; and 
FIG. 5 illustrates an exemplary flowchart relating to an 
A arbitration method in accordance with the present invention. 

10 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

FIG. 1 illustrates a computer system for processing, data. 

i5 the computer system having a plurality of devices which 
communicate over a shared system bus 12. In the exemplary 
FIG. 1 embodiment, the system bus which is used to transfer 
signals can be, for example, a Peripheral Component Inter- 
connect (PCI) local bus. A PCI Local Bus is described in 
"PCI Local Bus Specification" Review Draft Revision 2. 1. 
published Oct 21. 1994. by PCI Special Interest Group, the 
disclosure of which is hereby incorporated by reference in 
its entirety. However, it will be appreciated by those skilled 
in the art that the present invention is not limited to a PCI 
local bus. but can be used with any high performance bus for 
interconnecting plural devices, such as highly integrated 
peripheral control devices, peripheral add-on boards, 
processor/memory devices and so forth. 
As illustrated in FIG. 1. a plurality of devices are illus- 

30 trated which can request control of the system bus 12 to read 
or write data from or to another device. For purposes of the 
following discussion, any device which can request access 
to or control of the system bus 12 will be referred to as a bus 
master device. Those skilled in the art will appreciate that 

33 any other devices which do not request system bus control 
can also be connected to the system bus 12. As illustrated in 
FIG. 1. the plurality of bus master devices can include, but 
is not limited to. a processor 14 and associated processor 
bridge 16. a real time input/output (I/O) device 24. and a 

40 non-real real time I/O device 26. 

The processor bridge 16 allows a processor 14. such as the 
main processor of a computer system, to access the other 
devices connected to the PCI bus. One example of this type 
of access is when the processor 14 perf o r ms read or write 

45 operations to registers that are contained in either the real 
time I/O device 24 or the non-real time I/O device 26. The 
processor bridge 16 also allows either of the I/O devices 24 
and 26 to access a system memory 20 via a memory 
controller 18 in known manner 

so According to exemplary embodiments of the present 
invention, each of a plurality of the devices is assigned a first 
priority. At least one additional device is assigned a second 
priority. According one embodiment of the present 
invention, the bus master device assigned the second priority 

55 is the bus master device which handles user specified 
priority operations, such as time critical processing of serial 
or real time data streams, including video data streams, 
audio data streams, animation data streams, and so forth. 
The operations assigned second priority operations are typi- 

60 cally operations which need special attention by the com- 
puter system, such as real time transfers of data which 
should not be interrupted for a given period of time. 

For example, if a video data stream is being transferred 
from an external device through the computer system to a 

65 display screen, interruptions in the transfer of me video data 
stream to the computer system will be noticeable to an 
observer of the display screen. In the exemplary embodi- 



08/25/2003, EAST Version: 1.04.0000 



5,787,264 

5 6 

mart of FIG. 1. the real time VO device 24 is therefore A followed in sequence by bus master devices B.CJX and B. 

designated as the bus roaster device of second priority. In the If all of the non-priority bus master devices keep requesting 

exemplary FIG. 2 embodiment, the real tune input/output the bus, the arbiter will continue to grant access in this 

device 24 is represented as a video input direct memory rotating, fixed sequence, fashion. However, should a given 

access (DMA) controller 31 which serves as the bus master 5 one of the bus master devices A-E not request access to or 

device of second priority. The other bus master devices control of the bus at the time the arbiter would otherwise 

shown, namely the processor bridge 16 and the non-real time 0 jf cr control to that given bus master device, the arbiter 

VO device 26. are assigned the first lower priority since they simply iaps ^ DUS master device and offers system bus 

are not performing time critical operations; rather, the contnl to me next sequential bus master device which has 

devices of the first lower priority can. for example, perform ,„ useaeA its bus request signal. 

any non-real time operation. ^ . For example, if only bus master devices A and B are 

The protocol for gaining control of the system bus is te^^^Eou. the arbiter wOl rotate access to e bus just 

termed arbitration and is overseen by an arbiter means. * >e ^ Evicts A and B as 

represented as an arbiter 22 for arbitrating control of the mustrated „ , ^ & Furthcnnore . if bus master 

system bus among the plurahty of devices of first pnonty u £ ^ stfn access to the bus. the 

and the "least one deytce of second pnonty. It wdl be uUta ^ ^ access * ^ ^ between bus master 

appreciated by those skilled in the art. that the arbiter 22 «n dcviccs A . c . and B as fllustrated by arrows 11. 13. and 5. 

belocated anywhere throughout me computer system. The ^ a ^ roUtioQal ncc „ uscd t0 

arbiter 22 has a plurahty of request luies 28 comingin from bus coBao rin 0 ng only those bus master 

the bus master devices and a plunlity of grant hues 30 which M 'S B ^\atiUt^v^mma^^bnn<pm 

are each connected to one of the bus master devices. The jig^L 

arbiter can, in accordance with an exemplary embodiment ..... . ,. _„ .. „„ ^ 

include a processor 23 for performing the various arbitration u *•> «M*<» * tae» ,«* ^.^L? 16 

functions based upon one or more user configurable ami- bus master device of second pnonty alsc .has an ^bitration 

tration schemes. Those skilled in the art will appreciate that a critical hne 32 (labelled ARBcnt m FIG. 2) connected totoe 

conventional programming techniques can be used to pro- **** ». In an exemplary embodiment, when the bus 

gram the arbiter to implement the functionality described a"** ^ice <>f "* 0 ** P"" 1 * ^f 01 access 

jj^jjj to the system bus. the bus master device of second pnonty 

According to the exemplary embodiment illustrated in assats . its '«^ ues, ^ " *J«« J!^ 

nG.2,thVaAiter22isr^nsLtoam^tsignalfromeach w receiving request and ARBcnt siguls. the arbiter then 

of the plurahty of devices of first priority and to a second gnmtscontrol of the bus to the bus roaster dewce of second 

signal from the at least one devi« of second priority to P™"* wlthout »§■* t0 °* ^ aoccss arbltratl0n 

arbitrate control of the system bus. The arbiter 22 is, in an scheme. 

exemplary embodiment, connected to each of the bus master According to an exemplary embodiment, the bus master 

devices by the request line 28 and by a grant line 30. Those 35 device of second priority can keep control of the bus for as 

skilled in the art will appreciate that a single bi-directional long « s me master device of second priority asserts the 

line can alternately be used, if desired, for the request and ARBcrit signal. In other words, the ARBcrit signal blocks, 

grant signals. According an exemplary embodiment of the or inhibits, the arbiter 22 from terminating control of the bus 

present invention, the bus master devices of first priority can by the bus master device of second priority at the end of the 

request control of the system bus by asserting their request 40 user-configurable limited period of time normally granted to 

lines 28, If the arbiter grants the request, the arbiter sends a a requesting bus master device. As a result, the bus master 

grant signal to the requesting bus master device. In order to device of second priority can perform all of the necessary 

ensure that all of the bus master devices of first lower operations for completing transfer of serial or real time data 

priority have an equal opportunity to use the bus. the arbiter streams without losing control of the bus. 

uses an equal access arbitration scheme. For example, a 45 According to an exemplary embodiment of the present 

round robin arbitration scheme which awards system bus invention, the arbiter 22 can immediately grant control of the 

control to each of any user-specified bus master devices of bus to the bus master device of second priority. In alternate 

first priority in a fixed, sequential order, can be used as an embodiment, the arbiter 22 can delay the grant for a prede- 

equal access arbitration scheme. Alternately, any arbitration termincd period of time, for example, at least a sufficient 

scheme which ensures equal access among the bus master 50 amount of time for the bus master device currently in control 

devices, such as token ring protocol can be used as well of the bus to complete the single instruction it is currently 

Each bus master device of first priority is only granted a executing and buffer status information. Far example, the 

user-configurable limited period of time to control the bus delay can be set to three or more clock cycles in an 

with each request signal. As a result if a given bus master exemplary emrx>diment This delay gives a bus master 

device of first priority can not complete the number of 55 device of first priority presently using the bus an opportunity 

operations associated with a given transaction within the to complete a current operation before the bus master device 

limited period of time it has been assigned the bus, the given of second priority is granted control of the bus, and thereby 

bus master device will have to ™kr. another request which avoids the bus master device of first priority from entering 

will eventually be granted by the arbiter 22 pursuant to the a deadlock situation. 

round-robin arbitration scheme. Hie limited period of time 60 According to an exemplary embodiment of the present 

can be configured by the user to take criteria such as the invention as described above, bus masters of first priority 

number of devices connected Co the system bus into account can be guaranteed an opportunity to complete one trans ac- 

A possible arbitration scheme is illustrated in FIG. 3 tion (for example, a transaction including one or more 

which has five bus master devices labelled A-E of first instructions) when granted control of the bus for the prede- 

priority. As illustrated in FIG. 3 by arrows 1-5. if all five of 63 termincd limited period of time, assuming that the ARBcrit 

the bus master devices of first priority are requesting access signal is not asserted. This ensures that the remaining bus 

to the bus, the arbiter first grants access Lo bus rn*<3*r device master devices of first priority are offered a fair chance to 
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use the bus. As illustrated in FIG. 4. if a bus master device granted control of fee system bus* and that the bus master 

of first priority receives a grant from the arbiter to take device has accepted such control, the ARBcrit signal is 

control of the system bus. the bus master device granted monitored in decision block 518. Again, if the ARBcrit 

control has a predetermined period of time during which it signal becomes true at any time while another bus master 

can take control of the bus. Again, this predeteraiined period 5 device of priority is m control of me bus, operation 

of time is user-configurable. In the exemplary FIG. 2 proceeds to block 520 wherein operation of the bus master 

eintx^m this predete^ device of ^ is suspended, and operation flows to 

order of 16 clock cycles of the idle tune as defined by the blocks 504-510 

PCI Local Bus specification and the current count can be . . . , „ ... , 

tracked with a counter. Assuming that the ARBcrit signal has not been as serted in 

More particularly, idle time can be defined as the IRdy 10 Wock 518, operation flows to evasion block 522 wherein the 

and Frame signals being deasserted (high) in accordance Predetermined, limited period of time during which a bus 

with PQ bus protocol. If the bus master device of second of P" 0 "* ™ cxcc ? te of &c 

priority requests control of the bus during (his period of »ystf» bus is monitored. Provided this period has not 

time, the bus master device of second priority is granted monitoring of the ARBcrit signal and the 

access to the bus. In this case, the arbiter can if desired, be predetermined, limited period of tunc continue. However, 

configured to hold, or store, a count representing the elapsed oncc * c Predetermined, limited period of time has expired, 

idle time of a bus master device previously granted control operation of the bus master device of first priority currently 

of the system bus until the bus master device of second 10 * ^ system bus is terminated, and operation 

priority releases control of the bus. Then, the incrementing „ returns to block 524, wherein the next bus master device of 

of the count resumes where it left off and continues to the * ^ 15 ***** ^ sum 10 mc acccss 

predctcrmined value. If the count reaches the predetermined tration scheme. 

value, an internal state bit in the arbiter can be set to indicate Those skilled in the art will appreciate that the present 

that the bus master device of first priority is attempting to invention is not limited to the exemplary embodiments 

hold the bus. This bit allows the arbiter to advance to the described above. For example, those skilled in the art will 

next requesting bus master device of first priority without 25 appreciate that the bus master device of second priority need 

allowing a transaction from bus master device previously o<* include a separate request line and a separate arbitration 

granted system bus control critical line, but that an arbitration critical line alone can be 

FIG. 5 illustrates an exemplary flowchart of an operation used - 10 case - the ARBcrit signal can both serve as a 

associated with the exemplary embodiment illustrated in M request signal and as an inhibit signal for inhibiting the 

FIG. 2. In FIG. 5, me computer system is enabled at block limited period of time afforded the bus master devices of first 

500. The ARBcrit signal is examined in decision block 502 priority to retain system bus control in response to a single 

to determine whether the bus master device of second Dus request signal. 

priority has requested system bus control. If so. operation Further those skilled in the art will appreciate that the 

proceeds to block 504 wherein the bus request line of the bus 35 computer system of FIG. 3 can be configured such that the 

master device of second priority can be examined. Further, bus master device of second priority executes both time- 

the predetermined limited period of time for executing an critical (for example, real dime) signal processing operations 

operation can be disabled so that the bus master of second and non-real time operations. In the case of non-real time 

priority can retain operation of the system bus for as long as operations, the bus master device of second priority can 

the ARBcrit signal is asserted ^ request access to the system bus using its request line, and 

In block 506, the bus master device of second priority be awarded system bus control via the equal access 

executes operations, such as time-critical operations. Deci- arbitration scheme. However, in the case of real time 

sion block 508 represents an examination of the ARBcrit operations, system bus control can be acquired via use of the 

signal to determine whether the bus master device of second arbitration critical line. 

priority has completed executing its time-critical operations. 45 In addition, those skill psd in the art will appreciate that 

If not, the bus master device of second priority is permitted while each bus request line is illustrated as a hardwired input 

to complete such operations. However, if such operations are to an input port of the arbiter, these inputs can be configured 

complete, flow returns via block 510 to the bus master and reconfigured by the user in any desired order, 

device of first priority which had previously been in control Alternately, a reconfiguring of order can be achieved using 

of the system bus at the time the ARBcrit signal was 50 software reassignment of the imput ports to the arbiter, 

asserted. Of course if the ARBcrit signal was asserted at Further, those skilled in the art will appreciate that the 

power up (i.e., block 502), system bus control is supplied to limited period of time, as well as any predetermined time 

the first bus master of first priority which is to receive periods or values described above, can be configured and 

control pursuant to the equal access arbitration scheme. reconfigured by the user at any time. For example, as 

Returning to the decision block 502, if the ARBcrit signal 55 additional devices are added to the computer system the 

was not asserted at the time the system was enabled, then the limited period of time can be reduced, 

arbiter will award priority to the first bus master of first Those skilled in the art will also appreciate that although 

priority in accordance with the equal access arbitration the exemplary FIG. 1 embodiment has been described as 

scheme in block 512. In block 514, it is examined whether including a single real time input/output device 24. any 

the bus master selected by the arbitration scheme has 60 number of such devices can be included in the computer 

accepted the grant of the system bus. If not, decision block system. Where more than one real faW. device is included in 

516 examines whether the predetermined time delay has the computer system, the request lines from all such devices 

expired. If so, operation flows to block 524 to select the next can be used to assert the ARBcrit signal. That is. when any 

bus master of first priority pursuant to the equal access of the real time devices asserts a request to control the bus. 

arbitration scheme. 65 the ARBcrit signal is asserted. To accommodate a situation 

Returning to decision block 514, assuming that the bus where more than one real time device has asserted a request 

master device of first priority selected by the arbiter has been for bus control, an arbitratioD scheme, separate from the 
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equal access arbitration scheme associated with noD-real 
time devices, can be used to award system bus control to one 
of the real time devices. 

For example, each of the real time devices can be afforded 
a hierarchical priority as a function of the bandwidth asso- 
ciated with signals processed by that device. Mare 
particularly, a device associated with a high bandwidth video 
signal can be afforded highest priority. A device associated 
with a mid-bandwidth audio signal can be afforded a lower 
priority. Another device used to process real time serial data 
streams can be afforded a next lower priority. 

The priority of a real time device requesting system bus 
control can be identified by an input/output device which is 
either separate from or included within the arbiter. As a 
result, upon requesting system bus control, the ARBcrit line 
will be serviced by the arbiter to award system bus control 
to the highest priority real time device currently requesting 
bus control. 

If more than one real time device is currently requesting 
system bus control then the highest priority device is 
awarded system bus control first After the operations of that 
device are complete, the ARBcrit signal remains asserted, 
and the next lower priority real time device is awarded 
system bus control. This process is repeated until all real 
time devices have completed their operations, and (he ARB- 
crit signal has been deasserted. 

Those skilled in the art will appreciate that in place of a 
hierarchical priority scheme, any arbitration scheme can be 
used to award priority to one of the real time devices. 
Further, those skilled in the art will appreciate that multiple 
arbitration schemes can be used to service the real time 
devices. For example, multiple devices for processing video 
signals, can be collectively designated the highest priority 
devices, and then awarded system bus control in a round 
robin format After all such devices have finished their 
operations. system bus control can be awarded to the next 
lower priority device or devices. 

It will be appreciated by those of ordinary skill in the art 
that the present invention can be embodied in other specific 
forms without departing from the spirit or essential character 
thereof. The presently disclosed embodiments are therefore 
considered in all respects to be illustrative and not restric- 
tive. The scope of the invention is indicated by the appended 
claims rather than the foregoing description, and all changes 
which come within the meaning and range of equivalents 
thereof are intended to be embraced therein. 

What is claimed is; 

1. A computer system for processing data comprising: 
a system bus for transferring signals within said computer 
system; 

a plurality of devices of a first priority, each of said 
devices of first priority generating a first signal to 
request control of said system bus; 

at least one video device of a second priority for gener- 
ating a second signal to request control of said system 
bus; and 

an arbiter responsive to said first signal from each of said 
plurality of devices of first priority, and to said second 
signal from said at least one video device of second 
priority, for arbitrating control of said system bus 
among said plurality of devices of first priority using an 
equal access arbitration in an absence of detecting said 
second signal and. upon detecting said second signal 
granting control of said system bus to said at least one 
video device of second priority; wherein 

an elapsed period of time subsequent to a grant of system 
bus control to one of said plurality of devices of first 
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priority is stored while the at least one video device of 
second priority uses the system bus. 

2. A computer system according to claim 1. wherein said 
plurality of devices of first priority are granted access to the 

5 system bus in a round-robin format. 

3. A computer system according to daim 1. wherein said 
at least one video device of a second priority is granted 
control of the system bus for as long as the second signal 
remains asserted. 

1Q 4. A computer system according to daim 1. wherein said 
plurality of devices of first priority have a predetermined 
period of time in which to acquire control of said system bus 
following a grant of system bus control by said arbiter. 

5. A computer system according to daim 2. wherein said 
5 plurality of devices of first priority are granted control of the 

system bus fox a limited period of time in response to each 
request for system bus control. 

6. A computer system according to daim 1. wherein said 
elapsed period of time is further incremented after said one 

M of the plurality of devices of first priority, is again granted 
system bus control subsequent to said at least one video 
device of second priority having released system bus con- 
troL 

7. A computer system according to claim 1. wherein the 
^ arbiter waits a predetermined period of time before granting 

bus access to said video device of second priority after a 
request by said video device of second priority. 

8. A computer system according to daim 1. further 
comprising: 

3Q a plurality of devices of said second priority, said second 
signal being generated in response to a request from 
any of said plurality of devices of second priority to 
control said system bus. 

9. The computer system of claim 1, wherein the at least 
35 one video device of second priority generates the second 

signal to request control of the system bus with the second 
priority, and generates the first signal to request control of 
the system bus with the first priority, and the elapsed period 
of time is stored while the at least one video device of second 
^ priority uses the system bus with the second priority. 

10. A computer system according to claim 7. wherein the 
arbiter waits a predetermined number of clock cydes before 
granting bus access to said video device of second priority. 

11. A computer according to claim 8. wherein said arbiter 
45 awards control of said system bus to one of said plurality of 

devices of second priority using hierarchical arbitration. 

12. Method for processing data in a computer system 
which includes multiple devices connected with a common 
system bus, comprising the steps of: 

so assigning a first plurality of devices included in said 
computer system a first priority, each of said plurality 
of devices generating a first signal to request control of 
said system bus; 
assigning at least one additional video device induded in 
55 said computer system a second priority, said at least one 
additional video device generating a second signal to 
request control of said system bus; and 
controlling access to said system bus among said first 
plurality of devices and said at least one video device. 
60 said step of controlling further including the steps of: 
arbitrating control of said system bus among said 
plurality of devices of first priority using equal 
access arbitration in an absence of said second 
signal; 

65 granting control of said system bus to said at least one 
video device of second priority upon detecting said 
second signal; and 
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storing an elapsed period of time subsequent to said 
grant of system bus control to one of said first 
plurality of devices of first priority while the at least 
one additional video device of second priority uses 
the system bits. 
15. Method according to claim 12. wherein said at least 
one additional video device of second priority performs 
time- critical operations, 

14 Method according to claim 12. wherein said devices 
of first priority have a predetermined period of time in which 
to act upon a system bus grant 

15. Method according to claim 12. wherein said devices 
of first priority are granted control of the system bus for a 
limited period of time in response to each request for system 
bus control 

16. Method according to claim 12. further including a step 

of: 

continuing to increment said elapsed period of time after 
said one of the plurality of devices of first priority is 
again granted system bus control subsequent to said at 
least one additional video device of second priority 
having released system bus control. 

17. Method according to claim 12. further including a step 
of: 



10 



IS 



20 



waiting a predetermined period of time before granting 
bus access to said at least one additional video device 
of second priority after a request by said at least one 
additional video device of second priority. 

18. Method according to claim 12. further comprising a 
step of: 

assigning a plurality of additional devices included in said 
computer system said second priority, said second 
signal being generated in response to a request for 
system bus control by any of said plurality of additional 
devices of second priority. 

19. The method of claim 12. wherein the at least one video 
device of second priority generates the second signal to 
request control of the system bus with the second priority, 
and generates the first signal to request control of the system 
bus with the first priority, and the elapsed period of time is 
stored while the at least one video device of second priority 
uses the system bus with the second priority. 

20. Method according to claim 18. further including a step 
of: 

arbitrating control of said system bus among said plurality 
of devices of second priority using hierarchical arbi- 
tration. 
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COMMUNICATION LINK WITH 
ISOCHRONOUS AND ASYNCHRONOUS 
PRIORITY MODES COUPLING BRIDGE 
CIRCUITS IN A COMPUTER SYSTEM 

CROSS REFERENCE TO RELATED 5 
APPLICATIONS 

This application relates to co-pending application Ser. No. 
09/098,876, filed Jun. 17, 1998, entitled WRITE ONLY 
BUS WITH WHOLE AND HALF BUS MODE 10 
OPERATION, by Larry Hewitt; application Ser. No. 09/099, 

227, filed Jun. 17, 1998, entitled METHOD OF MODE 
CONTROL IN A BUS OPTIMIZED FOR PERSONAL 
COMPUTER TRAFFIC, by Larry Hewitt, now U.S. Pat. 
No. 6,032,211; co-pending application Ser. No.09/098,854, 15 
filed Jun. 17, 1998, entitled A BUS OPTIMIZED FOR 
PERSONAL COMPUTER TRAFFIC, by Larry Hewitt and 
Dale E. Gulick; and co-pending application Ser. No. 09/099, 

228, filed Jun. 17, 1998, entitled CPU-NORTH BRIDGE 
INTEGRATION UTILIZING AN INTERCONNECTION 20 
BUS PROVIDING A HIGH SPEED-LOW PIN COUNT 
LINK, by Dale E. Gulick and Larry Hewitt, which applica- 
tions are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

25 

1. Field of the Invention 

The invention relates to computer systems and more 
particularly to a computer system including a bus having a 
relatively high bandwidth and a relatively low pin count. 

2. Description of the Related Art 30 
Traditional personal computer architectures partition the 

computer system into the various blocks as shown in FIG. 1. 
The central feature of this prior art architecture is the use of 
the Peripheral Component Interface (PCI) bus 101 as the 
connection between the "north bridge" integrated circuit 103 35 
and the "south bridge" integrated circuit 105. The north 
bridge functions generally as a switch connecting CPU 107, 
a graphics bus 109 such as the Advanced Graphics Port 
(AGP) bus, and the PCI bus to main memory 111. The 
memory controller function is also located in the north 40 
bridge. 

The south bridge generally provides the interface to the 
input/output (I/O) portion of the system with the exception 
of video output as illustrated in the prior art computer 
architecture shown of FIG. 1. Specifically, the south bridge 45 
105 provides a bridge between the PCI bus and legacy 
FC-AT (Advanced Technology) logic. The south bridge also 
provides a bridge to the legacy ISA bus 115, the Integrated 
Device Electronics (IDE) disk interface 117 and the Uni- 
versal Serial Bus (USB) 119. The various busses arid devices 50 
shown in FIG. 1 are conventional and are not described 
further herein unless necessary for an understanding of the 
present invention. 

In the illustrated prior art architecture, the PCI bus 
between the north bridge and the south bridge also functions 55 
as the interconnect bus for many add-in functions. That 
results in a significant number of pins on the north bridge 
circuit 103 and the south bridge circuit 105 to account for the 
add-in functions. That also results in a lack of determinism 
in the system because any function on the PCI bus can 60 
become master of the bus and tie up the bus. Ideally, 
communication between the CPU and the resources in the 
south bridge, or between the resources in or coupled to the 
south bridge and system memory 111 should be determin- 
istic in the sense of knowing what throughput is available for 65 
a particular transfer and the latency that is involved for that 
transfer. 



2 

It would be desirable to have a deterministic system for 
the major interconnect bus and in addition to reduce the 
pressure for additional pins on the integrated circuits making 
up the computer system. 

SUMMARY OF THE INVENTION 

Accordingly, the invention provides a computer architec- 
ture that includes a new interconnect bus between the north 
bridge and the south bridge integrated circuits. As part of the 
new architecture, the PCI bus no longer connects to the north 
bridge integrated circuit. 

In one embodiment, the invention provides a computer 
system that includes a first processor integrated circuit. A 
first bridge integrated circuit is coupled to the processor via 
a host bus. The computer system includes an interconnection 
bus that couples the first bridge circuit and a second bridge 
circuit. The interconnection bus provides a first transfer 
mode for asynchronous data and a second transfer mode for 
isochronous data. The interconnection bus provides for a 
maximum latency and guarantees a minimum throughput for 
isochronous and asynchronous data. 

In another embodiment a method of communicating infor- 
mation in a computer system is provided. The computer 
system includes a processor coupled to a first (north) bridge 
integrated circuit by a host bus and an interconnection bus 
connecting a second (south) bridge integrated circuit to the 
first (north) bridge integrated circuit. The interconnection 
bus provides a first transfer mode for asynchronous data and 
a second transfer mode for isochronous data on the inter- 
connection bus. Data is transmitted between the first bridge 
integrated circuit and the second bridge integrated circuit in 
either the first or the second transfer modes via the inter- 
connection bus. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its 
numerous objects, features, and advantages made apparent 
to those skilled in the art by referencing the accompanying 
drawings. 

FIG. 1 depicts a prior art personal computer architecture. 

FIG. 2 depicts a first embodiment of the invention show- 
ing a point-to-point interconnect between the north bridge 
and the south bridge. 

FIG. 3 shows further details of the interconnect bus and 
the bus interfaces. 

FIG. 4 illustrates a flowchart for determining when to 
enter isochronous priority mode. 

FIG. 5 illustrates the link layer, protocol layer and physi- 
cal layer of the bus. 

FIG. 6 illustrates one channel of the link layer. 

FIG. 7 illustrates the whole and half bus modes on the bus 
according to one embodiment of the invention. 

FIG. 8 is a flow diagram illustrating when a local con- 
troller should grant whole-bus mode to an externa] controller 
when the bus is in asynchronous priority mode. 

FIG. 9 is a flow diagram illustrating when a local con- 
troller should stay in whole-bus mode at the end of a bus 
cycle when the bus is in asynchronous priority mode. 

FIG. 10 is a flow diagram illustrating when a local 
controller stays in whole-bus mode after a whole-bus cycle 
is granted to the external side. 

FIG. 11 is a flow diagram illustrating when to grant whole 
bus mode while the bus is in isochronous priority mode. 

FIG. 12 shows a traffic example including isochronous 
and asynchronous data and whole and half-bus modes. 
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FIG. 13 shows a flow chart for determining when to enter nous data streams are being conveyed between the south 

isochronous priority mode. bridge and main memory. One source of such isochronous 

FIG. 14 shows a computer system in which the graphics data is the IEEE 1394 bus. 

subsystem is coupled to the south bridge. Another feature of the architecture shown in FIG. 2 is that 

FIG. 15 shows a computer system in which the processor 5 the PCI bus function has moved to the south bridge. The 

and the north bridge have been integrated into a single HV-LPC link 209 provides the PCI-rcsidcnt functions all of 

integrated circuit which is coupled to the south bridge via the the bandwidth that existed in the old architecture, and also 

interconnection bus. provides additional capacity for new functions such as the 

FIG. 16 shows a computer system having an integrated 1394 bus * Notc lhat & G 1394 DUS 0311 causc ^ oi S a load 0D 

processor and memory controller, which is coupled via the 10 mc s y stcm as PCI bus - 11531 implies that the interconnect 

interconnection bus to the south bridge which has an inte- bus must bi & h relative to at least the PCI bus. 

grated graphics controller function. One way to achieve a high speed bus is to utilize a 

FIG. 17 shows a computer system having an integrated point-to-point bus in which only two devices are present on 

processor and memory controller and graphics controller, me bus - A point-to-point bus can inherently run at higher 

which is coupled via the interconnection bus to the south speeds than a multidrop bus such as the PCI bus since a 

bridge. point-to-point link has reduced electrical loading and 

reduced noise caused by reflections at tap points such as 

DESCRIPTION OF THE PREFERRED connectors. It is possible to provide a point to point link that 

EMBODIMENT^) operates at 25 times the speed of the PCI bus. Given this, the 

Referring to FIG. 2 a computer system according to one 20 32-bit wide PCI bus can be replaced by a 16-bit (or even an 
embodiment of the present invention includes north bridge 8-bit link) while adding significant bandwidth, 
integrated circuit 201 coupled between processor integrated The interconnect bus 209 will now be described in greater 
circuit 203, system memory 207, graphics subsystem 214 detail. Referring to FIG. 3 bus 209 which connects a first 
and south bridge integrated circuit 211. The processor 203 25 module (which may be a processor module on a north bridge 
may include both a processor core and other functions such as described further herein) and the interface module, 
as cache memory. In the illustrated embodiment, the system includes bi-directional data portions 307 and 309. In one 
(or main) memory shown in FIG. 2 utilizes Rambus dynamic embodiment, each data portion contains one byte (8 bits) of 
random access memory (RDRAM) to provide fast DRAM data. However, the number of bits on the data bus may be of 
access. The graphics subsystem is shown coupled to the 3Q size (2^-1:0), where n is an mteger>0 that meets the through- 
north bridge integrated circuit via an accelerated graphics put requirements of the system. Thus, a minimum imple- 
processor (AGP) bus. The graphics subsystem includes a mentation may have one data bit in each direction. In the 
graphics controller circuit 220, monitor 222 and frame buffer illustrated embodiment, n equals 4, with each data portion 
224. Graphics controller circuits are known in the art. One having one byte. 

example is the Intel 740 Graphics Accelerator integrated 35 Referring to FIG. 2 and FIG. 3, the bus interface 210 in 

circuit. Other graphics buses beside the AGP may of course norm ^dgc 201 is arbitrarily designated side A and the bus 

be utilized. interface 213 in south bridge 211 is designated as side B. Bus 

The north bridge integrated circuit 201 provides a switch- 209 includes a unidirectional clock line CLKB2A and a 
ing function connecting processor 203, graphics bus 205, unidirectional control line CTLB2A provided by bus inter- 
memory 207, and interconnect bus 209. The interconnect ^ face 210 to bus interface 213. The "B2A" designation 
bus replaces the PCI bus shown in the prior art computer indicates that the signal is an output of side B and an input 
architecture. The interconnect bus 209 has a high speed to side A. Bus 209 also includes a second unidirectional 
relative to the PCI bus and a relatively low pin count. The clock line CLKA2B and a second unidirectional control line 
interconnect bus is also referred to herein as the high CTLA2B, which are provided by side A to side B. The 
velocity — low pin count (HV-LPCP). System memory 207 45 "A2B" designation indicates that the signal is an output of 
and AGP bus 205 are coupled to the switch through memory side A and an input to side B. The protocol uses clock- 
controller 216 switch and AGP bridge circuit 218 respec- forwarding technology to reliably synchronize source data to 
tively. Interconnect bus interface bus interface 2 10 (HV-LPC a clock. CLKA2B and CLKB2A are preferably derived from 
I/F) provides an interface to interconnect bus 209 for those the same source such that they are the same frequency and 
circuits coupled to switch 212. so they do not drift. 

The south bridge integrated circuit 211 provides a bridge E ac jj DUS interface side includes a transmit controller and 

between interconnect bus 209 and PCI bus 215 through PCI a receive controller. Data always flows from the transmit 

bridge 217. The south bridge 211 also provides a bridge to controller on one side to the receive controller on the other 

the 1394 bus through the 1394 interface circuit 219. Other s id e . Thus, side A bus interface 210 in north bridge 201 

functions that are also accessible through the PCI bus 55 includes transmit controller 315 and a receive controller 

include IDE, Universal Serial Bus (USB), Industry Standard 313. side B bus interface 213 in south bridge 211 includes 

Architecture (ISA) bridge and Advanced Programmable transmit controller 311 and receive controller 317. The two 

Interrupt Controller (APIC). bi-directional portions 307 and 309 of the data bus are 

One main feature of the architecture shown in FIG. 2 is shown with arrows indicating their default direction of 

mat bus 209 provides a guaranteed minimum bandwidth and 60 transfer. Data bus portion 307 transmits data in a default 

a maximum latency to data transferred over the bus. That is mode of operation, from transmit controller 311 to receive 

accomplished, as described further herein, by transferring controller 313 (from side B to side A) synchronous with 

data over the interconnect bus in frames, with each frame CLKB2A. Data portion 309 of the data bus is dedicated, in 

guaranteeing a portion of the frame for isochronous data and a default mode of operation to transmit data from transmit 

a portion of the frame for asynchronous data. 65 controller 315 to receive controller 317 (side A to side B), 

Guaranteeing maximum latency for various channels con- synchronously with CLKA2B. In the illustrated 

nected to the bus is becoming more important as isochro- embodiment, bus 209 is a point to point bus physically 
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connecting precisely two integrated circuits. In that way, 
transfer speed across the bus may be maximized. However, 
some embodiments of the bus may connect more than two 
integrated circuits to the bus. 

The side A transmit controller deb'vers clock CLKA2B to 
the side B receive controller, and the side B transmit 
controller delivers clock CLKB2A to the side A receive 
controller. Thus, the side A transmit controller and side B 
receive controller are included in the same time domain, 
called time domain A, and the side B transmit controller and 
the side A receive controller are included in the same time 
domain, called time domain B. 

In the illustrated embodiment, both side A and side B 
initialize to a mode of 16 bits wide and 800 megahertz data 
rate. The data rate is based on a clock (CLK) (meaning i$ 
CLKA2B and CLKB2A) rate of 400 megahertz and the data 
is provided on each edge of the clock. So, if clock is 400 
megahertz, this represents 800 million edges per second. 
Address phases and data phases of bus cycles transfer 
information at each edge of CLK. Thus, the edge rate of 2 o 
CLK specifies the maximum theoretical bandwidth of the 
bus rather than the cycle rate. 

Two kinds of traffic occur over bus 209: bus cycles and 
messages. The greatest amount of bandwidth is used by bus 
cycles, which are transfers of blocks of addressing informa- 
tion or addressing information and associated data sent from 
one link layer to the link layer on the other side. The 
addressing information determines where in the integrated 
circuit a particular access is targeted. A bus cycle may be a 
long or short bus cycle. A long bus cycle may utilize several 
hundred nanoseconds of bus time while a short bus cycle 
uses less than, e.g., 20 or 30 nanoseconds. The second type 
of bus traffic is messages, which are used to send protocol 
information across the link. In one embodiment, messages 
are aligned to the rising edge of CLK and consume one CLK 
cycle and can occur at any time, including in the middle of 
bus cycles. In other embodiments, messages may last more 
than one cycle. 

In order to provide the necessary isochronous bandwidth 
on the bus for isochronous streams, the isochronous streams 
are guaranteed a specified amount of bandwidth during each 
frame on the bus. In the illustrated embodiment, frames are 
2 microseconds in length. Referring to FIG. 4, a flowchart 
illustrates one method of guaranteeing sufficient isochro- 
nous bandwidth according to the present invention. Initially 45 
during the frame, asynchronous transfers are granted priority 
over isochronous transfers (to minimize the latency of the 
asynchronous transfers), which is called asynchronous pri- 
ority mode. Thus, at the start of each new frame 401, the bus 
enters asynchronous priority mode at 403. In asynchronous 
priority mode, asynchronous transfers will be transferred 
instead of isochronous transfers if there are asynchronous 
requesters for the bus. However, isochronous data may be 
transferred when the bus is in asynchronous priority mode 
when there is no asynchronous data to transfer. If the frame 
is not over at 405, step 407 determines whether it is 
necessary to start transferring only isochronous data 
(isochronous priority mode) to guarantee sufficient band- 
width is provided for isochronous data. If so, the bus 
switches to isochronous priority mode in step 409. The bus 
stays in isochronous priority mode until all isochronous 
transfers are complete. There is preferably some cushion 
factored into the isochronous determination in step 407 so 
that there is at least some time left in the particular frame 
after all isochronous data is transferred. After transferring all 
isochronous data, the bus returns to asynchronous priority 
mode at 413 until the frame is over at 415. It is possible for 



40 



50 



55 



65 



the bus to stay in asynchronous priority mode the entire 
frame without switching to isochronous priority mode as is 
described further herein. 

The bus 209 is very useful in situations-where high- 
bandwidth asynchronous traffic must be mixed with isoch- 
ronous traffic. The bus protocol assumes (1) that system 
performance is adversely affected by the latency of asyn- 
chronous traffic, (2) asynchronous traffic can be delayed 
indefinitely without adversely affecting real-time data 
streams, (3) isochronous traffic must be guaranteed a speci- 
fied amount of bandwidth and worst -case latency, and (4) as 
long as the bandwidth and latency requirements for isoch- 
ronous traffic are met, then the latency between their 
requests and the transfer of the data has no adverse affect on 
system performance. 

The hardware on each side of the bus includes a physical 
layer, a protocol layer, and a link layer. The protocol layers 
for both sides of the bus include the same hardware ele- 
ments. In this way, the bus is symmetrical with no central- 
ized resources (as opposed to, for example, the PCI bus 
arbiter which in prior art systems was typically located in the 
north bridge of the PCI bus and arbitrates for all masters). 

Referring to FIG. 5, the bus includes link layer 501, 
protocol layer 503, and physical layer 505. The physical 
layer will depend on such factors as the frequency of the bus, 
the number of devices on the bus, the length of the bus, as 
is known to those of skill in the art. The specification for the 
physical layer and the protocol layer is generally device 
independent, except for variations of the bus width and 
frequency. The specification for the link layer varies based 
on the requirements of the device. 

In the illustrated embodiment, there may be one channel 
in the link layer for each functional unit connected to the 
bus. For example, referring again to FIG. 2, north bridge 201 
may include three channels which are coupled to the bus 
interface 210 through switch 212. One channel is for pro- 
cessor 203, one for main memory 207, and one for the 
graphics subsystem 214. The corresponding south bridge 
213 may include two channels: one for the 1394 interface 
and one for one for the PCI bus. In addition, additional 
channels may be provided for the USB because it has 
isochronous data, and/or for an IDE interface, and one for an 
expansion bus interface. The link layer also includes an 
arbiter 507 to determine the source of the next locally- 
generated bus cycle since there are typically multiple asyn- 
chronous and isochronous sources. The arbiters guarantee 
bandwidth to isochronous streams (within a maximum 
latency) while minimizing latency to asynchronous 
accesses. 

Referring to FIG. 6 a typical channel in the link layer is 
shown. Each channel in the link layer includes FIFOs and 
queues of addressing information and data that have been 
sent across the bus or that will be sent across the bus. Thus, 
in FIG. 6 asynchronous transmit FIFO(s) 601 store asyn- 
chronous data that will be sent across the bus while asyn- 
chronous receive FIFO(s) 603 store asynchronous data 
received from the protocol layer. The channel shown in FIG. 
6 also includes queues of asynchronous read requests 605 
and access requests 607. Isochronous transmit and receive 
FIFO(s) 609 and 611 respectively store isochronous infor- 
mation for transmitting and store isochronous information 
that has been received. 

The link layer hardware, unlike the protocol layer, is 
specific to the requirements of the local integrated circuit on 
which the link layer is implemented. FIFOs and queues are 
designed to the specific requirements of the channels being 
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serviced by the link- Generally, the FIFOs of each channel 
are optional, based on the channel requirements. For 
example, one would not expect any isochronous transmit or 
receive FIFOs for the south bridge's PCI block, since the 
PCI protocol does not allow for guaranteed isochronous data 
transfers (although, nothing prevents a designer from includ- 
ing these for the PCI bus channel). The 1394 FIFO, on the 
other hand would expect to have both isochronous transmit 
and receive FIFOs. It is also possible in certain situations 
that there may be only a single receive FIFO and potentially 
no transmit FIFOs at all. 



TABLE 1 



Cycle Types 



Cycle type 
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FIFOs utilized in the link layer are designed with the 
following considerations in mind. The FIFO may contain 15 
isochronous or asynchronous data; the FIFO may transmit 
data to the bus or receive data from the bus; the FIFO has a 
predetermined size (in bytes); the FIFO may be a master 
(controlled by local timing) or a slave (responding only to 
accesses); if a FIFO is a slave, then design considerations 20 
include what causes the slave FIFO to be loaded. The FIFO 
target address may be static or it may increment with each 
byte, in which case it will be reloaded periodically. 

The size of the isochronous FIFOs can be determined 25 
according to the following equation: (maximum required 
bandwidth in bytes per second)x(frame time in seconds)x2. 
For example, to support a 600 megabyte per second data 
stream, the FIFO would be required to be 2400 bytes deep. 

30 

The processor module's system memory channel has 
special requirements, since multiple streams from the inter- 
face module may attempt to access it. It requires several 
isochronous transmit and receive FIFOs and, potentially, 
multiple asynchronous FIFOs. 35 

There are special design considerations for the system 
memory channel because it is required to connect to widely 
varying interface module channels on the other side of the 
bus. So the system memory channel may include a 2x 40 
bandwidth RAM and an array of programmable head and 
tail pointers for various FIFOs. A typical implementation 
may include a 4K byte block of SRAM and 16 head and tail 
pointer pairs. Software configures these based on the chan- 
nel requirements on the other side of the link. 45 

As previously mentioned a bus cycle is defined as a block 
transfer of either addressing information by itself or address- 
ing information followed by data. The address phase of a bus 
cycle transmits the addressing bytes over the link and the 50 
data phase, if there is one, transmits the associated data bytes 
over the link. The bus is write only in that reads are 
accomplished by (1) sending a read request from a first side 
to the second side, after which, (2) the read data is retrieved 
and, in a separate cycle, sent from the second side to the 55 
requesting side. Bus cycles are granted to either asynchro- 
nous or isochronous requesters. Requesters are link-layer 
devices that are currently requesting use of the link for a bus 
cycle. 

60 

The address phase occurs at the beginning of each bus 
cycle and typically includes the type of bus cycle being 
transmitted, the number of bytes to be transmitted in the bus 
cycle, bus-specific cycle type and address and whether both 
halves of the bus are requested for the transfer. There are ss 
several types of cycles in one embodiment as illustrated in 
Table 1. 



Description 



Asynchronous read 
request 

Asynchronous read 
response 

Asynchronous write 
request 

Asynchronous write 
response 

Isochronous read 
request 

Isochronous read 
response 

Isochronous write 



Send request to read data from one side to another 

Send requested data back across the bus 

Send address and data from one side to another 

Acknowledgment back to initiator of write that data 
has been received 

Send request to read data from one side to another 

Send requested data back across the bus 

Send address and data from one side to another 



In a default mode of operation, the data bus of the 
illustrated embodiment is split in half, with the 8 least 
significant bits (LSBs) of each 16-bit block controlled by the 
side A time domain and the 8 most significant bits (MSBs) 
of each 16-bit block controlled by the side B time domain. 
However, the bus protocol allows one side to utilize both 
halves of the bus to transmit data. The "local half-bus" refers 
to the half of the bus that is defaulted to be owned by the 
local transmit controller on an integrated circuit (LSBs for 
side A and MSBs for side B). The "external half-bus*' refers 
to the other half of the bus, the half that is defaulted to be 
owned by the transmit controller on the other side of the link. 

Thus, the protocol layer includes an arbiter (509 in FIG. 
5), called the whole-bus mode arbiter, for the local half-bus 
to determine if it will be used to transmit data (default mode) 
or if it will be used to receive external data. Half -bus mode 
refers to the default state of the link, in which side A controls 
the LSBs and side B controls the MSBs in the illustrated 
embodiment. Whole -bus mode refers to the state in which 
both halves of the data bus have been granted to a transmit 
controller. The whole-bus mode arbiter only determines 
when to enter whole-bus mode. Arbitration for a locally- 
initiated bus cycle is handled via the link layer by the local 
request arbiter. 

Short bus cycles (e.g., accesses that consume 20 nano- 
seconds of bus time or less, while only using half the data 
bus) are completed solely on the local half-bus. Long 
accesses (e.g., longer than 30 nanoseconds) may utilize 
several hundred nanoseconds of bus time, and start by 
sending data over local half -bus. While data is being 
transferred, arbitration for the external half-bus occurs 
(determining if there are local requesters), and then once the 
external half-bus is granted, the whole bus is utilized for the 
remainder of the bus cycle's transfers. Short bus cycles are 
allowed to complete without being halted. Long bus cycles 
can be halted for higher-priority traffic and then re-started at 
a later time. 

Referring to FIG. 7, typical traffic over the bus 109 in 
whole and half-bus mode is illustrated. The side B half-bus, 
transferring data from side B to side A is shown at 702. The 
side A half -bus, transferring data from side A to side B is 
shown at 704. In the illustrated embodiment, all short bus 
cycles (e.g., accesses that consume 30 nanoseconds of bus 
time or less) utilize only half-bus mode. Thus, the short 
cycle shown at time period 701 which transfers data from 
side B to side A, is completed solely on the local half-bus. 
During time period 703, both halves of the bus are idle as 
indicated by the *T\ At the beginning of time period 705, 
side A begins a long access, which as described, may utilize 



08/25/2003, EAST Version: 1.04.0000 



6,151,651 

9 10 

several hundred nanoseconds of bus time. Initially, during counts down to zero over the course of the frame, reloads, 

the long access, A transfers data only on the local half -bus. counts down again, and so forth. When the elapsed-frame 

However, while data is being transferred, side B*s whole -bus counter reaches zero, a new frame is defined to be started, 

mode arbiter determines whether to grant its half-bus to the This is true for both sides of the link. When the elapsed 

external controller during time period 707. Since side B is 5 frame counter reaches zero, in certain embodiments a new 

not using its local half-bus at this time, it grants its use to frame (NewFrame) message to is sent across the link to side 

side A and the long cycle is completed in whole bus mode B, which causes B's elapsed-frame counter to reset, 

during time period 709. Thus, the bus is able to exploit idle The isochronous byte counter starts, at the beginning of 

lime by granting use of an idle half-bus to a requesting half cac h frame, at a value equal to the number of isochronous 

bus with a long transfer. Once the half-bus is granted by side 10 bytes that must be guaranteed to be transferred during the 

B, the whole bus is utilized for the remainder of side A's bus frame. It decrements with each isochronous byte transferred, 

cycle. It is programmed to be slightly higher than the actual 

During time period 713, side A executes another long maximum isochronous bandwidth of a frame. Shortly after 

cycle transferring data from side A to side B. Aside B long the beginning of each frame, all the isochronous streams 

cycle begins during time period 715. During time period 15 make their requests to send data across the bus during the 

717, side A's long cycle 713 has been completed and a short next frame. The requests may be made in the illustrated 

cycle from side A to side B occurs. Once that short cycle embodiment within a predetermined time period after the 

completes, side A is available to side B. The arbitration for frame starts. 

side A's half-bus occurs during time period 719. Side A Initially during a frame, asynchronous transfers are 

grants its half-bus to side B which causes the bus to switch 20 granted priority over isochronous transfers (to minimize the 

to whole bus mode. The cycle completes in whole bus mode latency of the asynchronous transfers), (asynchronous pri- 

during time period 721. Once the bus cycle is complete, the ority mode). However, counters) track of how much iso- 

bus again enters half-bus mode at 723. chronous traffic passes during the frame and if the isochro- 

In certain embodiments, all initiated bus cycles over the nous streams are in danger of running out of the required 

bus are allowed to complete without interruption. If, during 25 bandwidth for the frame, arbitration priority switches to the 

the transmission of data, the bus enters whole-bus mode, isochronous traffic, (isochronous-priority mode). In that 

then it will stay in that mode until the bus cycle is completed. way, a minimum amount of isochronous bandwidth can be 

Both side A and side B keep track of the number of bytes guaranteed while minimizing latencies for asynchronous 

being transmitted and when the bus cycle is complete, both transfer requests. After all the isochronous bus cycles for the 

sides resume half -bus mode as shown at 711. In other 30 frame are complete (which occurs before the end of the 

embodiments, as described further herein, bus cycles may be frame), the priority switches back to the asynchronous 

interrupted and entering and leaving whole-bus mode differs traffic. 

according to whether the bus is operating in isochronous or The bus protocol includes two arbiters: the whole-bus 

asynchronous priority mode. mode arbiter 509 in the protocol layer and the local-request 

Maximum bandwidth requirements are specified for each arbiter 507 in the link layer that determines which local 

isochronous stream in terms of bytes per frame. The sum of requester will next be granted the local half -bus. The local 

the isochronous-stream maximum -band width requirements request arbiter operates as follows, 

must be less than the theoretical total bandwidth. However, At the beginning of each frame, all isochronous streams 

as a matter of practicality, the higher the percentage band- ^ that will require bandwidth during the frame request the link 

width of isochronous streams, the greater the probability that from the local -request arbiter. They continue to request the 

asynchronous traffic will incur latency. In the design of a link until they have completed all of their bus cycles for the 

balanced system, one expects the sum of typical asynchro- frame. 

nous bandwidth and maximum isochronous bandwidth to be i t ^ expected that the total requested bandwidth for the 

less than about 60 to 80 percent of the theoretical maximum 4$ vast majority of frames will be well under 100% and the 

bandwidth. If that is done, then average latency for asyn- asynchronous transfers will be granted highest priority for 

chronous cycles will be minimized. me frame. Thus, as described above, asynchronous 

Isochronous requesters should not send more bytes across CPU accesses will most often be granted higher priority than 

the link, during a frame, than the programmed maximum isochronous transfers and therefore incur reduced average 

bandwidth for that requester. Hardware may be implemented 50 latency. In situations where large blocks of bulk asynchro- 

in the link layer to ensure that isochronous requesters nous data are being transferred across the link (for example, 

comply with that requirement. from the PCI bus), then the isochronous transfers will tend 

As discussed, in one embodiment, bus traffic is grouped to come at the end of the frame, after the priority has 

into 2 -microsecond frames. Two counters associated with switched to isochronous bus cycles. In this case, CPU 

frames are used in the local request arbitration logic (507 in 55 latency will tend to increase as the CPU loses priority to the 

FIG. 5). They are the elapsed frame counter, which is used isochronous bus cycles and contends with the bulk asyn- 

to specify how much bandwidth remains in the frame, and chronous transfers. 

the isochronous byte counter, which is used to specify how For each frame, the link either stays in asynchronous 

much isochronous bandwidth remains to be transferred in priority mode for the entire frame or (1) starts in asynchro- 

the frame. 60 nous priority mode, (2) transitions to isochronous priority 

The elapsed frame counter starts, at the beginning of each mode during the frame, and (3) then transitions again to 

frame, at a value equal to the number of bytes that can be asynchronous priority mode before the end of the frame as 

transferred across the frame (product of the width of the bus illustrated in FIG. 4. 

in bytes and the number of clock edges in the frame). For The rules for the local-request arbiter are very simple: 

example, in a 16-bit, 800 megahertz implementation (data 65 asynchronous requesters are higher priority than isochro- 

rate), the value of the counter would start out at (1600 bytes nous requesters during asynchronous-priority mode and 

per microsecond)x(2 microseconds per frame)-3200. It only isochronous requesters are granted bus cycles during 
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isochronous-priority mode. The arbitration method for the 12 illustrates how the arbiter optimizes for asynchronous 

group of asynchronous requesters is not limited other than it transfers during periods of relatively loose traffic, but when 

is required to be fair and to not cause deadlock situations. asynchronous traffic dominates, the isochronous bandwidth 

The arbitration scheme for the group of isochronous request- is still guaranteed. In this example, isochronous bus cycles 

ers may utilize a fixed priority scheme. 5 are assumed to consume slightly more than 50% of the 

r™ . f . , , % !_** * * j *■ available bandwidth. In the first frame 1201, the isochronous 

The rules for whole-bus mode arbitration and operation ^ , . , . . u u 

, r . . i . . ■ uiu j- j- traffic is allowed to occur early, between asynchronous bus 

and or entermg and exiting whole-bus modern one embodi- bec ^ Qf ^ ^ Qf ^nctamous ^ At 1203) 

ment are described below and illustrated in CTGS *-ll The ^ bus ^ isochronous who i e . bus modc . After iso- 

change to isochronous priority guarantees that all isochro- chronous whole bus mode ^ over> me bus ^ either idle or 

nous bus cycles will complete before the end of the frame. 10 ^ yuchTOnous traffic for the remainder of the 

If the local half-bus is in use for a locally-generated cycle, frame At me ead of the framej the bus is in whole-bus mode 

then arbitration will not take place until that bus cycle is again except this lime) transferring asynchronous data. Note 

ended. The end of the bus cycle can result from the normal mat whoi^us mode may extend across frame boundaries as 

end of the bus cycle or the bus cycle can be halted. shown. All the isochronous requesters in frame 1201 com- 

The external transmit controller normally requests whole- 1 p i ete tne ir bus cycles before getting too close to the end of 

bus mode during the address phase of the cycle. If whole-bus the frame and thus, isochronous priority mode is unneces- 

mode is not requested, then the local whole-bus mode arbiter S ary. 

will not grant whole-bus mode for the bus cycle. However, However, in the second frame 1207, the amount of 

this rule changes during isochronous-priority mode (see asynchronous traffic has increased to the point where the 

below). In some embodiments, the request for whole-bus isochronous bus cycles are in danger of not completing 

mode can be an explicit bus message. In other embodiments, be f ore the end 0 f tne f rame because of large blocks of 

the request is implicit. For example, an implicit request can asynchronous data. Therefore, the bus enters isochronous- 

be, e.g., any transfer over a particular number of bytes, e.g., priority mode and the long asynchronous cycle 1209 shown 

32, which is automatically treated as a request for whole bus ^ wno Ie-bus mode is halted After all the isochronous 

mode. If a local half -bus is busy when the request for requesters on one side of the link have completed their bus 

whole-bus mode is received from the external transmit cycles at 12 n j tne bus enters into whole-bus mode for the 

controller and later becomes idle while the requesting trans- remainder of isochronous-priority mode. Then, after the 

fer is still active, the local arbiter determines if any other omer sj de completes all of its remaining isochronous bus 

local requesters are present, and if not grants its local 3o cycles in w hole-bus mode, the bus is placed back into 

half-bus to the external transmit controller. asynchronous-priority mode. After that, the asynchronous 

Referring to FIG. 8, during asynchronous-priority mode, traffic is allowed to continue, through to the next frame, 
if whole-bus mode is requested by the external side and there Referring to FIG. 13, a flowchart illustrates utilization of 
are no local requesters for the bus, then whole-bus mode will mc coun ter and isochronous byte counter to enter and 
be granted to the externally generated bus cycle. If, during 35 cx j t isochronous mode. At the beginning of the frame 1300 
asynchronous-priority mode, whole-bus mode is requested m e frame counter is loaded with the number of bytes per 
but there are local requesters, then whole-bus mode will not framc and the isochronous counter is loaded at 1301 with the 
be granted; the local bus cycle will be granted instead. maximum number of isochronous bytes that can be trans- 
Referring to FIG. 9, if, during asynchronous-priority f crrcd eacn t&mc. At 1302, the frame enters asynchronous 
mode, whole-bus mode has been granted to the local side 4Q priority mode. At 1303 the frame counter is decremented at 
and there are more local requesters at the end of the bus the data rate for each possible transfer across the bus 
cycle, then the bus remains in whole-bus mode for the local (whether or not the bus is actually idle). At 1305, it is 
requesters' bus cycles. However, if there are no more local determined if an isochronous byte was transferred. If so, the 
requesters, then the link reverts back to half-bus mode at the isochronous counter is decremented at 1307. At 1309 it is 
end of the bus cycle. 45 determined if the elapsed-frame counter has passed the 
Referring to FIG. 10, if, during asynchronous-priority isochronous-byte counter. If so, that indicates when the 
mode, whole-bus mode has been granted to the external side remaining time in the frame is required to be allocated to the 
and there is a local asynchronous requester, then the local isochronous stream to guarantee that the isochronous 
side generates a half -bus request (HalfBusReq) message and requests can be serviced during that frame. If the frame 
the external side is required to place the bus back into 50 counter is still greater than the isochronous counter, then the 
half-bus mode. frame counter is decremented at 1303 on the next clock edge 
Referring to FIG. 11, while in isochronous-priority mode, and the loop repeats. If however, there is a need to switch to 
requests in the address phase of the bus cycle for whole -bus isochronous mode, the bus switches at 1310. At 1311 it is 
mode are ignored. If, during this mode, there are local determined if the isochronous transfers are complete and if 
isochronous requesters, then whole-bus mode is not granted; 55 so, the bus returns to asynchronous priority mode at 1313. 
the local half-bus is granted to an isochronous requester Thus, at 1309, if there is al least one isochronous requester 
instead. requiring the bus, then the local hardware will enter 
If during isochronous-priority mode there are no local isochronous-priority mode. Any side with an isochronous 
isochronous requesters, then whole-bus mode will be auto- requester or a current isochronous bus cycle will then send 
matically granted to the other side of the link. The link will 60 an isochronous priority mode (IsoPriMode) message to the 
then stay in whole-bus mode, for short and long bus cycles, other side, so both sides will be in isochronous-priority 
until the end of the last isochronous bus cycle; after that, the mode. If there is a bulk asynchronous transfer taking place, 
link will return to asynchronous-priority mode. Once in it will be halted as illustrated in FIG. 12. 
asynchronous-priority mode, the link may or may not stay in At this point, all isochronous requesters will be granted 
whole-bus mode, based on the rules described above. 65 the bus, one after another, until there are no more isochro- 
FIG. 12 shows a traffic example including isochronous nous requesters. The last isochronous bus cycle is guaran- 
and asynchronous data and whole and half-bus mode. FIG. teed to complete before the end of the frame. 
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The first side that finishes all its isochronous bus cycles 
sends the asynchronous priority request (AsyPriReq) mes- 
sage across the bus to indicate that it is ready to enter 
asynchronous -priority mode. This automatically grants 
whole -bus mode to the other side. The second side continues 
isochronous bus cycles in whole-bus mode until they are 
complete. At this point the second side sends the asynchro- 
nous priority grant (AsyPriGnt) message, which places the 
link into asynchronous-priority mode. 

So, to enter isochronous-priority mode, only one side 
needs to send the isochronous priority mode (IsoPriMode) 
message. However, to exit back into asynchronous-priority 
mode a side has to have transmitted the AsyPriReq message 
and the other side has to have transmitted AsyPriGnt mes- 
sage. If side A sends the IsoPriMode message to side B and 
side B has no isochronous requesters, then side B immedi- 
ately responds with the AsyPriReq message. The bus then 
goes back into asynchronous-priority mode as soon as side 
A finishes its last isochronous bus cycle and sends out the 
AsyPriGnt message. In the rare case that side A and side B 
finish their last isochronous bus cycles at the same time and 
send out AsyPriReq messages simultaneously, then they will 
both send out HalfBusAck messages and the link will revert 
back to half -bus mode and asynchronous-priority mode. 

In other embodiments, different approaches are used to 
ensure that isochronous guarantees are met for each frame. 
For instance, instead of loading the isochronous byte counter 
with the maximum possible isochronous byte count each 
frame, each link interface side could load the isochronous 
byte counter at the start of each frame with the actual 
isochronous byte count requested for the frame. That counter 
is then decremented for each isochronous byte transmitted. 
When the elapsed frame counter indicates that the time 
remaining in the cycle was approaching or equal to the value 
of the isochronous byte counter, the bus switches to the 
isochronous priority mode to ensure the transfer of the 
isochronous bytes. Such an approach would require that no 
more than the maximum allocable isochronous bandwidth 
was requested each frame. Those of skill in the art will 
recognize that the counters described as counting down may 
of course be implemented to count in other ways to deter- 
mine the count value, e.g., the counters may also be imple- 
mented as up counters. 

In still another approach, the bus may switch to isochro- 
nous priority mode at a predetermined time in the frame and 
any remaining isochronous transfers are transferred at this 
time. That approach may increase the latency of asynchro- 
nous data somewhat, since there may be no need to switch 
to isochronous priority mode. 

Bus messages are transmitted over the least-significant 
byte of the data bus (which may vary, based on whether the 
bus is in whole-bus mode or half-bus mode when the byte is 
transmitted) while the control signal (CTLA2B, CTLB2A) 
is asserted. Thus, the control signals are used to send 
messages. When in half-bus mode or when the local side 
owns whole-bus mode, assertion of the local control signal 
indicates that the least-significant byte of the data bus is 
transmitting a link message. This may happen when the bus 
is idle or at any time during a bus cycle. The least-significant ^ 
byte of the bus may vary based on whether the bus is in 
whole-bus mode or half -bus mode. 

If whole-bus mode is granted to the external side, then the 
local side can assert the control signal (CTLA2B OR 
CTLB2A) to generate the request for half bus mode 
(HalfBusReq) message without the benefit of the data bus. 
This message informs the external side that it must relin- 



quish whole-bus mode, even though it may be in the middle 
of a bulk transfer. The external side is required to accom- 
modate this request by generating a half bus grant 
(HalfBusGnt) message, after which the external bus cycle 
will continue over the external half-bus. 

A bus message can be transmitted during any CLK cycle, 
including when the bus is idle, during the address phase of 
a transfer, or during the data phase. After the message is 
transmitted, if there is a bus cycle taking place (and it is not 
requested to be stopped by the bus message), then the bus 
cycle will continue on the following CLK cycle, as if it were 
in suspended animation for a single CLK cycle. Bus mes- 
sages use all the bytes that are owned by the transmitting 
side of the link at the time that the message is transmitted. 
So if the bus is in half -bus mode, the message will be placed 
on the least-significant byte of the local half-bus; if it is 
whole-bus mode then it will be placed on the least- 
significant byte of the whole bus. 

The bus messages for one embodiment are described in 
Table 2 

TABLE 2 

Bus messages Description 



NewFrame 
IsoPriMode 



AsyPriReq 



35 



40 



AsyPriGnt 



45 



HaltXfer 



50 WholeBusGnt 



WholeBusAck 



55 



HalfBusReq 



HalfBusGnt 



65 



This is used to indicate the beginning of a new frame. 
Enter isochronous-priority mode. The generation of this 
message, from either or both sides, places both sides into 
isochronous-priority mode. 

Request to enter asynchronous-priority mode and grant 
whole-bus mode. This message is sent by the first side to 
finish transmitting local isochronous bus cycles while in 
isochronous-priority mode. After the local side transmits 
the AsyPriReq message, it automatically places the local 
half-bus into high-impedance mode and enters whole-bus 
mode. In the rare case that each side both transmits and 
receives the AsypriReq message (simultaneously), then it 
automatically sends the HafBusAck message and goes 
back into half-bus mode (both sides will do this) and the 
link reverts back to asynchronous-priority mode. 
Grant asynchronous priority mode. This message is 
transmitted by the second side to finish transmitting local 
isochronous bus cycles while in isochronous-priority 
mode. A side determines that it is the second side to 
finish transmitting isochronous traffic if it has received 
the AsyPriReq message while in isochronous-priority 
mode. The AsyPriGnt message places the link into 
asynchronous -priority mode on the following clock. 
Halt the current bulk transfer in progress. The bus cycle 
that is in progress is immediately stopped by this 
message. 

Whole-bus mode grant. This is sent from the side 
granting whole-bus mode to the side requesting whole 
bus mode. After it is sent by the local side, the local 
side places its half- bus into high-impedance mode. 
Whole-bus mode acknowledge. This is sent from the side 
requesting whole-bus mode, after the other side has sent 
cither the WholeBusGnt or the AsyPriReq message, to 
indicate that data wilt be transferred over the whole bus 
starting on the following clock. The link is still 
considered to be in half-bus mode while this message 
is being transmitted 

When the external side has been granted whole-bus 
mode, the local side requests that the link be placed back 
into half-bus mode by asserting the CTL pin for one CLK 
cyde. Since the local side controls no data bus pins, 
there is no decode for this message. 
The owner of whole-bus mode sends this message in 
response to the HalfBusReq message to indicate that it is 
reverting back into half-bus mode. On the dock 
following this message, the link is considered to be in 
half-bus mode. 
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With the graphics bus and/or the graphics controller 

TABLE 2-continued integrated into south bridge 211, certain graphical functions 

~ ~ ^ ^ _ __ _ _ ma y fcjuajn uj loe nortn bridge 201. When the graphics port 

Bos messages Description being ^ ^ me accelerated graphics port (AGP), the AGP 

HatfBusAck when the external side owns whdc- bus mode and it is 5 lets the video processor in video/graphics controller 1401 

ended (by a HaifBusGm, Haitxfer, oi an EndXfer), then access system memory 207 for graphics calculations. Graph- 

this message is sent by the local side to indicate that it is ics controllers typically access contiguous data structures in 

hack in control of the half-bus. ^ ^ memQry (frame buffer 1403) 5ut tf lbe data 



structures are stored in system memory, the structures can be 

In addition to the message above, bus messages may be to dynamically allocated. Therefore the graphics controller 

used for legacy signal transfers. Legacy signals are those needs to remap local memory addresses to system memory, 

signals in personal computer (or other) systems that are The Graphics Address Remapping Table (GART} remaps 

necessitated by the desire to ensure compatibility with older addresses from the local memory for the graphics controller 

designs. Thus, the interface module may need to transmit to the system memory. It is more convenient if that function 

legacy signal information to the processor module. In one 15 is maintained close to the memory and therefore still resides 

embodiment bits(3:0) of the message are used to transmit the to Dorln bridge 201 in the embodiment described in FIG. 14. 

legacy signals STPCLK#, IGNNE#, CPURST, A20M#. Referring to FIG. 15 another implementation exploiting 

Those legacy signals are known in the art and are not the interconnection bus is shown in which the north bridge 

discussed further herein. The interface module (IM) trans- and the CPU are integrated together into a single integrated 

mils this data each time one of those signals change state. 20 circuit 1501. That integration significantly reduces the pin 

Further, bus messages may be used to transfer interrupt count of the processor integrated circuit that incorporates the 

signals states from the interface module to the processor CPU. The reduction in pin count results from the removal of 

module. For this bus message bits(3:0) are used to transfer the bus interface, e.g. the Socket 7 bus which is shown in 

interrupts SMI, NMI, INTO, IN1T The interface module FIG. 14 as the host bus. A three port switch 1503 in CPU 

transmits this data each time one of these signals change 25 integrated circuit 1501 connects the memory controller 

state. 1505, CPU 1507, and the HV-LPC bus interface controller 

Finally, legacy information may be needed to be trans- 1509 - Nole that me memory controller may include a 

ferred from the processor module to the interface module. Rambus controller to interface to system memory using 

For example, FERR# may be transferred in a specific bit RDRAM. 

position of a bus message. The processor module transmits Assuming the memory interface is a low pin count 

this data each time one of the signals changes state. interface such as Rambus or Sinclink, and given the low pin 

If transferring of legacy information conflicts unduly with count o f tne HV-LPC interconnection bus, the total pin count 

whole-bus mode and/or isochronous-priority mode ofthe system is reduced which results in a reduction in cost, 

operations, separate signals may be utilized in the computer 35 For example, one architecture in use today uses a 321-pin 

system for transferring some or all of the legacy and cpu and a 328-pin north bridge chip. Where the north 

interrupt signals between the processor module and the bridge is integrated with the CPU, the entire north bridge/ 

interface module. CPU function can be reduced to a single integrated circuit 

As discussed above, certain situations result in the halt of ^ less than 328 total P ins - Tbus ' the embodiment of FIG. 

a bus cycle. For instance, while in asynchronous-priority ^ 15 has eliminated an entire integrated circuit. In addition, the 

mode, if a bulk isochronous transfer is taking place and there reduction in pins results in further savmgs caused by saving 

is an asynchronous requester, then the transfer will be halted board s P ace and routm g- 

to minimize the latency of the asynchronous bus cycle. After In FIG. 15, the AGP bridge 1512 is coupled to the link 

entering isochronous-priority mode, if a bulk asynchronous controller 1514. The graphics controller can communicate 

transfer is taking place, it will be halted. The bus is then only 45 with system memory through the interconnection bus. 

granted to isochronous requesters during isochronous- Additionally, the 1394 bus can communicate directly with 

priority mode. AGP bridge 1512 through the link controller without going 

Bus cycles are not halted during their address phase, only through system memory (RDRRAM first). That reduces 

during their data phase. The requester of a halted bus cycle traffic on the bus and ensures isochronous data is provided 

continues to request the cycle. Once it is granted again, data 50 10 its ultimate destination more quickly than if the isochro- 

continues from the point where it left off. nous data had to be stored first in system memory 207 using 

Now that the interconnect bus is understood, various memory controller 1505. 

computer system architectures exploiting features of the bus Referring to FIG. 16, another embodiment is shown in 

may be further examined. Another architectural variant of which the video/graphics controller 1401 is integrated with 

FIG. 2 is shown in FIG. 14. In this embodiment, graphics 55 the South Bridge integrated circuit and connected to link 

subsystem 214 has been moved from north bridge 210 to controller 1514. As data intensive applications grow, the 

south bridge 211. That significantly reduces the pin count of throughput and latency demands on the interconnect bus will 

the north bridge integrated circuit. Reduced pin count gen- also grow. Therefore, it is important that the interconnect bus 

erally results in lower cost. That also allows data to be routed described herein supports high bandwidth asynchronous and 

to the graphics subsystem 214 directly from 1394 host 60 isochronous data for both present and future applications, 

controller 219. Thus, e.g., data from a video camera (not Note that placing the graphics controller in the south bridge 

shown) could be routed directly through the HVLPC inter- or attached to the south bridge and using the same intercon- 

face controller 213 through AGP bridge 1405 to graphics nect bus for the graphics data as well as other input/output 

subsystem 214. system data, can place heavy throughput and latency 

In still another option (not shown), the graphics controller 65 requirements on the interconnect bus. 

1401 of graphics subsystem 214 may be located in south Referring to FIG. 17, another embodiment is shown in 

bridge 211. which the video/graphics controller 1401 is integrated with 
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the CPU, memory controller and the interconnect bus con- 
troller in integrated circuit 1701. Integrating the graphics 
controller on the integrated circuit that includes the proces- 
sor core provides the advantage of greater system integration 
resulting in the elimination of a separate graphics controller 
circuit. 

Further pin savings can be effected by utilizing a unified 
memory architecture (UMA) in which the system RAM (e.g. 
RDRAM 207) is used in place of frame buffer 1403. The 
frame buffer 1403 is a memory holding the video image and 
is typically found on graphic boards. Typically, computer 
systems have provided the graphics controller on a separate 
graphics card. Utilizing UMA results in a lower pin count 
because the interface from CPU integrated circuit 1701 to 
frame buffer 1403 is eliminated. However, that comes at the 
expense of system performance because all of the graphics 
controller to frame buffer data traffic is handled by system 
memory in the UMA approach. 

Note that in some embodiments, it may be necessary to 
provide sideband signal(s) directly from the south bridge 
integrated circuit to the processor when the latency guaran- 
teed on the HV-LPC is too long for certain functions that 
have shorter requirements. For example, if power manage- 
ment in the south bridge knows that the processor is going 
to have its clocks shut down in 100 nanoseconds, the latency 
inherent with the interconnection bus may loo long to inform 
the processor prior to the event, thus necessitating the 
sideband signals). 

The description of the invention set forth herein is 
illustrative, and is not intended to limit the scope of the 
invention as set forth in the following claims. Variations and 
modifications of the embodiments disclosed herein, may be 
made based on the description set forth herein, without 
departing from the scope and spirit of the invention as set 
forth in the following claims. 

What is claimed is: 

1. A computer system comprising: 
a processor integrated circuit including a central process- 
ing unit; 

a first integrated circuit coupled by a host bus to the 

processor integrated circuit; 
a second integrated circuit; and 

an interconnection bus coupling the first and second 
integrated circuits, the interconnection bus transferring 45 
data in frames, the interconnection bus coupled to 
transfer data in asynchronous priority mode during a 
first part of each frame, in which asynchronous traffic 
is transferred instead of isochronous traffic if there are 
any asynchronous requesters for the interconnection so 
bus and to transfer data in isochronous priority mode 
during other parts of at least some frames. 

2. The computer system as recited in claim 1 wherein the 
second integrated circuit includes a bridge circuit coupling 
the interconnection bus to a peripheral component interface 55 
(PCI) bus. 

3. The computer system as recited in claim 2 wherein the 
second integrated circuit includes a serial interface circuit 
coupling a serial bus transferring at least some isochronous 
data, to the second interconnection bus interface circuit. 60 

4. The computer system as recited in claim 3 wherein the 
serial bus is an IEEE 1394 compatible bus. 

5. The computer system as recited in claim 1 wherein the 
interconnection bus transfers data simultaneously in two 
directions between the first and second integrated circuits. 65 

6. The computer system as recited in claim 5 further 
comprising a switch circuit coupled to the host bus, for 



30 



35 



40 



selectably coupling the system memory, the processor inte- 
grated circuit, and the interconnection bus. 

7. The computer system as recited in claim 1 further 
comprising system memory coupled to the first integrated 
circuit, the system memory including random access 
memory (RAM) devices and wherein the first integrated 
circuit includes a memory controller for the system memory. 

8. The computer system as recited in claim 7 further 
comprising: 

a graphics controller circuit coupled to the first bridge 
integrated circuit via a graphics bus. 

9. The computer system as recited in claim 8 further 
comprising a switch circuit coupled to the graphics bus, the 
host bus, the first interconnection bus interface circuit, and 
the system memory, the switch circuit for selectably cou- 
pling the system memory to one of the processor integrated 
circuit, the interconnection bus and the graphics bus, the 
switch also selectably coupling the processor integrated 
circuit to the interconnection bus. 

10. The computer system as recited in claim 1 further 
comprising: 

a graphics controller circuit; and 
a graphics bus connecting the graphics controller circuit 
to the second bridge interface circuit. 

11. The computer system as recited in claim 1 further 
comprising a graphics controller circuit integrated on the 
second bridge integrated circuit. 

12. A method of communicating information in a com- 
puter system that includes a processor coupled to a first 
bridge integrated circuit by a host bus and an interconnec- 
tion bus connecting a second bridge integrated circuit to the 
first bridge integrated circuit, the method comprising: 

transferring information between the first and second 
bridge integrated circuits in asynchronous priority 
mode in which asynchronous information is transferred 
instead of isochronous information if there are any 
asynchronous requesters, during a first part of each 
frame; 

selectably transferring information between the first and 
second bridge integrated circuits in isochronous prior- 
ity mode, in which transfer of isochronous information 
is given priority over transfers of asynchronous infor- 
mation. 

13. The method as recited in claim 12 further comprising: 
sending a message regarding impending power states over 

the interconnection bus. 

14. The method as recited in claim 12 further comprising 
sending interrupt requests to the processor on the intercon- 
nection bus. 

15. The method as recited in claim 12 further comprising 
communicating impending clock stoppages via messages 
sent over the interconnection bus. 

16. The method as recited in claim 12 further comprising: 
transferring data between the first bridge integrated circuit 

and a 1394 bus via the interconnection bus using 
isochronous priority mode. 

17. The method as recited in claim 12 further comprising 
selectably coupling via a switching circuit, a main 

memory coupled to the first bridge integrated circuit, to 
one of the processor and the interconnect bus; and 
selectably coupling the processor via the switching circuit 
to one of the main memory and the interconnect bus. 

18. The method as recited in claim 17 further comprising 
selectably coupling a graphics controller via the switching 
circuit to the main memory. 

19. The method as recited in claim 12 further comprising 
transferring isochronous data from a serial bus coupled to 
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the second integrated circuit to the graphics controller, 
without storing the isochronous data in system memory. 

20. The method as recited in claim 12 further comprising: 
transferring data between the first bridge integrated circuit 

and devices resident on a peripheral component inter- 5 
face (PCI) bus via the interconnection bus in the 
asynchronous priority mode; and 
transferring data between the first bridge integrated circuit 
and a 1394 bus via the interconnection bus using the 
isochronous priority mode. 10 

21. An integrated circuit comprising: 

a plurality of input and output terminals for connecting to 
an interconnection bus; 

an interface coupled to the input and output terminals, the 15 
interface coupled to send and receive data in frames, 
the interface responsive to transfer information in asyn- 
chronous priority mode during a first part of a frame 



20 

and in isochronous priority mode during other parts of 
the frame, the interconnect bus selectably switching to 
isochronous priority mode during the frame according 
to an amount of isochronous traffic transferred during 
the frame. 

22. The integrated circuit as recited in claim 21 wherein 
the integrated circuit includes a memory controller and is 
coupled to a microprocessor via a host bus. 

23. The integrated circuit as recited in claim 21 wherein 
the integrated circuit includes a bridge circuit to couple the 
interconnection bus to a peripheral component interconnect 
(PCI) bus. 

24. The integrated circuit as recited in claim 21 wherein 
the interconnect bus switches to isochronous priority mode 
according to the amount of isochronous traffic transferred 
during asynchronous priority mode. 

***** 
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[57] ABSTRACT 

The present invention comprises a priority arbitration sys- 
tem for interfacing a plurality of PCI agents coupled to a 
peripheral component interconnect (PCI) bus such that high 
priority PCI agents are satisfied without starving low priority 
PCI agents. The system of the present includes a PCI bus 
adapted to transmit data signals. At least one high priority 
PCI agent is coupled to the PCI bus. At least one low priority 
PCI agent is coupled to the PCI bus. An arbiter is coupled 
to the high priority PCI agent and the low priority PCI agent 
via the PCI bus. The arbiter grants ownership of the PCI bus 
to the high priority PCI agent prior to granting ownership to 
the low priority PCI agent. After being granted ownership, 
the high priority PCI agent becomes an interim low priority 
PCI agent. The low priority PCI agent is accorded a higher 
priority by the arbiter than the interim low priority PCI 
agent. The interim low priority PCI agent reverts to the high 
priority PCI agent subsequent to a grant to the low priority 
PCI agent. In this manner, the arbiter, by granting ownership 
of the PCI bus to the low priority PCI agent before granting 
ownership of the PCI bus to the interim low priority PCI 
agent, ensures the low priority PCI agent is not prevented 
from accessing the PCI bus by the high priority PCI agent. 

18 Claims, 5 Drawing Sheets 
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PRIORITY ARBITRATION SYSTEM 106, the initiator (e.g., PCI agent 116) carries out its respec- 

PROVIDING LOW LATENCY AND live data transaction (e.g., transfer a file). 

GUARANTEED ACCESS FOR DEVICES Each of PCI agents 114-124 may independently request 

PCI bus ownership. Thus, at any given time, several of PCI 
TECHNICAL FIELD 5 a g Cnts U4-124 may be requesting PCI bus ownership 
The present invention pertains to the field of arbitration simultaneously. Where there are simultaneous requests for 
systems for computer system bus architectures. More PCI bus ownership, arbiter 106 arbitrates between request- 
particularly, the present invention relates to fixed priority ing PCI agents, determining which requesting PCI agent is 
arbitration system for providing low bus latency for critical granted PCI bus ownership. When one of PCI agents 
devices and guaranteed access for non-critical devices, 10 114-124 is granted PCI bus ownership, it initiates its trans- 
action (e.g., file transfer) with a "target" or slave device 
BACKGROUND ART (e.g., main memory 104). When the data transaction is 
Abus architecture of a computer system conveys much of "JP^ f he P ^ relinquishes ownership -of PCI bus 
the information and signals involved in the computer sys- J$ 112 ' allowing arbiter 106 to reassign PCI bus 112 to another 
tern's operation. In a typical computer system, one or more requesting PCI agent. 

busses are used to connect a central processing unit (CPU) Thus, only one data transaction can take place on a PCI 

to a memory and to input/output elements so that data and bus at any given time. In order to maximize the efficiency 

control signals can be readily transmitted between these and data transfer bandwidth of PCI bus 112, PCI agents 

different components. When the computer system executes 114-124 follow a definitive set of protocols. These protocols 

its programming, it is imperative that data and information are designed to standardize the method of accessing, 

flow as fast as possible in order to make the computer as utilizing, and relinquishing PCI bus 112, so as to maximize 

responsive as possible to the user and to efficiently execute its data transfer bandwidth while ensuring interoperability 

its assigned tasks. With many peripheral devices, such as among various PCI bus devices from various manufacturers, 

graphics adapters, full motion video adapters, small com- The PCI bus protocols and specifications are set forth in an 

puter systems interface (SCSI) host bus adapters, and the industry standard PCI specification (e.g., PCI 

like, it is imperative that large block data transfers be Specification— Revision 2.1). Where each of PCI agents 

accomplished expeditiously for efficient execution. These 114-124 are high performance, well designed devices, data 

devices are just some examples of subsystems which benefit transfer rates approaching 528 Mbytes per second can be 

substantially from a very fast bus transfer rate. 3Q achieved (e.g., a 64 bit PCI bus 112 operating at 66 MHz). 

Much of a computer system's functionality and usefulness Sustaining consistently high data transfer rates across a 
to a user is derived from the functionality of the peripheral PCI bus requires efficient allocation of PCI bus ownership, 
devices. For example, the speed and responsiveness of the and thus, PCI bus bandwidth. Each device needs ownership 
graphics adapter is a major factor in a computer system's of the PCI bus in accordance with its respective require- 
usefulness as an entertainment device. Or, for example, the 3S ments. These requirements include, for example, latency 
speed with which video files can be retrieved from a hard tolerance, data transfer bandwidth, block transfer size, and 
drive and played by the graphics adapter determines the the like. Some devices are more critical to the proper 
computer system's usefulness as a training aid. Hence, the operation of the computer system than others. Some devices 
rate at which data can be transferred among the various are less tolerant of latency than others. In addition, some 
peripheral devices often determines whether the computer w devices need to transfer very large quanuties of data. Hence, 
system is suited for a particular purpose. The electronics devices coupled to the PCI bus are of differing priority with 
industry has, over time, developed several types of bus regard to their respective requests for PCI bus ownership, 
architectures. Recently, the PCI (peripheral component Efficiently managing the allocation of the PCI bus is 
interconnect) bus architecture has become one of the most essential to the proper operation of a computer system, 
widely used, widely supported bus architectures. The PCI 45 Efficient allocation management assumes even greater 
bus was developed to provide a high speed, low latency bus importance when devices of differing priority require own- 
architecture from which a large variety of systems could be ership of the PCI bus. As described above, only one device 
developed. at a time can transfer data across the PCI bus. Consequently, 

Prior Art FIG. 1 shows a typical PCI bus architecture 100. competing devices arbitrate for ownership and the arbiter 

PCI bus architecture 100 is comprised of a CPU 102 and a 50 determines which device is granted the PCI bus. Afterwards, 

main memory 104, coupled to a host PCI bridge containing the remaining devices subsequently are forced to wait and 

arbiter 106 (hereafter arbiter 106) through a CPU local bus continue arbitration. Some devices are more important to the 

108 and memory bus 110, respectively. A PCI bus 112 is functionality of the computer system than other devices and 

coupled to each of PCI agents 114, 116, 118, 120, 122, 124 are thus considered high priority. Some devices are more 

respectively, and is coupled to arbiter 106. 55 tolerant of latency than other devices and are accordingly 

Referring still to Prior Art FIG. 1, each of PCI agents 114, considered lower priority. The arbiter needs to ensure the 

116, 118, 120, 122, 124 (hereafter, PCI agents 114-124) bus is allocated among the competing devices, taking into 

residing on PCI bus 112 use PCI bus 112 to transmit and account their relative priorities. To accomplish this, the 

receive data. PCI bus 112 is comprised of functional signal arbiter follows a predetermined arbitration methodology, or 

lines, for example, interface control lines, address/data lines, 60 arbitration scheme. 

error signal lines, and the like. Each of PCI agents 114-124 Prior Art FIG. 2 shows a typical prior art prioritized 

are coupled to the functional signal lines comprising PCI bus arbitration scheme 200. Arbitration scheme 200 shows the 

112. When one of PCI agents 114-124 requires the use of relative priority of 7 coupled devices, device 0 through 

PCI bus 112 to execute a data transaction, it requests PCI bus device 6, where device 0 is the highest priority device and 

ownership from arbiter 106. The PCI agent requesting 65 device 6 is the lowest priority device. Higher priority 

ownership is referred to as an "initiator", or bus master. devices are allocated the higher priority positions in arbi- 

Upon being granted ownership of PCI bus 112 from arbiter tration scheme 200 (e.g., device 0) while lower priority 
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devices are allocated lower priority positions (e.g., device to the PCI bus. An arbiter is coupled to the high priority PCI 

6). For example, a network adapter card typically is required agent and the low priority PCI agent via the PCI bus. In 

to transfer very large blocks of data from the network to accordance with their respective priority, the arbiter grants 

main memory, which requires a disproportionately large ownership of the PCI bus to the high priority PCI agent prior 

amount of PCI bus data transfer bandwidth. The network 5 to granting ownership to the low priority PCI agent, 

adapter also typically has internal buffers of limited size, However, in the present invention, after being granted 

which cannot tolerate data transfer latency without incurring ownership, the high priority PCI agent becomes an interim 

a buffer overrun or underrun. Consequently, the network low priority PCI agent. 

adapter would be coupled as device 0. In contrast, a printer The low priority PCI agent is accorded a higher priority 

does not transfer particularly large blocks of data, is very to by the arbiter than the interim low priority PCI agent. Hence, 

tolerant of latency, and is thus coupled as device 6. In this the low priority PCI agent wins any arbitration against the 

manner, peripheral devices are coupled to the PCI bus and interim low priority PCI agent. This ensures the low priority 

are granted ownership of the PCI bus according to their agent is not starved of bus access. Subsequent to a data 

respective priorities. Hence, where all of devices 0 through transaction by the low priority PCI agent, the interim low 

6 simultaneously request ownership, device 0 receives own- is priority PCI agent reverts back to the high priority PCI 

ership first. agent, which, once again, wins arbitration against the low 

There is a problem, however, in that arbitration scheme priority PCI agent. In this manner, the arbiter, by granting 

200 does not adequately match the differing requirements of ownership of the PCI bus to the low priority PCI agent 

bandwidth and priority of different devices. In arbitration before granting ownership of the PCI bus to the interim low 

scheme 200, where there are many high bandwidth devices 20 priority PCI agent, ensures the low priority PCI agent is not 

using the PCI bus and where each issues successive requests prevented from accessing the PCI bus by the high priority 

for ownership, lower priority devices can be prevented from PCI agent. Thus, the present invention efficiently allocates 

acquiring ownership for long periods of time, or "starved" of PCI bus bandwidth to maximize the overall functionality of 

PCI bus bandwidth. Arbitration scheme 200 does not ensure the computer system. 

low priorily devices are not prevented from acquiring own- 25 DESCRIFn0N QF ^ DRAWINGS 

For example, at any time device 6 and any other device The accompanying drawings, which are incorporated in 

request ownership, device 6 "loses" the arbitration and is and form a part of this specification, illustrate embodiments 

required to wait for a successive arbitration following the of the invention and, together with the description, serve to 

resulting data transaction. Where there are numerous 30 explain the principles of the invention: 

requests for access from other devices, each one of which is prior Art FIG. 1 shows a typical PCI bus architecture of 

of a higher priority than device 6, there may be very the prior art. 

prolonged periods of time during which device 6 never Prior Art FIG. 2 shows a diagram of a typical prior art 

aquires ownership. To ensure proper operation of the com- prioritized arbitration scheme. 

puter system, higher priority devices which typically 35 Ra 3 & m q{ & ^ ^ fa 

require large amounts of daU ^transfer bandwidth, occupy the accordance ^ one embodimeDt of the present invention, 

higher priority positions. While this assists the higher pn- . . ,. . 

orhy devices in receiving their required data transfer FIG. 4 shows a diagram of a second arbitration P™ 0655 m 

bandwidth, low priority devices can be easily starved. accordance with a more versatile alternative embodiment of 

Thus, what is required is an arbitration scheme which is *o mc P rcscDt invention, 

much more flexible with regard to allocating PCI bus FIG. 5 shows a diagram of an arbitration system in 

bandwidth. The required solution needs to ensure low pri- accordance with one embodiment of the present invention, 

ority devices are not starved while ensuring high priority fiEST M0D e FOR CARRYING OUT THE 

devices are adequately served. The required system needs to INVENTION 

efficiently allocate PCI bus bandwidth to maximize the 45 . 

overall functionality of a computer system. The present Reference will now be made in detail to the preferred 

invention provides a novel solution to the above require- embodiments of the invention, a priority arbitration system 

ments providing a predictable latency and guaranteed access for 

devices, examples of which are illustrated in the accompa- 

DISCLOSURE OF THE INVENTION 5Q nying drawings, while the invention will be described in 

The present invention provides a method and system of conjunction with (he preferred embodiments, it will be 

priority arbitration which provides predictable latency and understood that they are not intended to limit the invention 

guaranteed access for devices coupled to a PCI bus. The to these embodiments. On the contrary, the invention is 

present invention provides an arbitration scheme which is intended to cover alternatives, modifications and 

much more flexible with regard to allocating PCI bus ss equivalents, which may be included within the spirit and 

bandwidth. The present invention ensures low priority scope of the invention as defined by the appended claims, 

devices are not starved while ensuring high priority devices Furthermore, in the following detailed description of the 

are adequately served. The present invention efficiendy present invention, numerous specific details are set forth in 

allocates PCI bus bandwidth to maximize the overall tunc- order to provide a thorough understanding of the present 

tionality of a computer system. 60 invention. However, it will be obvious to one of ordinary 

in one embodiment, the present invention comprises a skill in the art that the present invention may be practiced 

priority arbitration system for interfacing a plurality of PCI without these specific details. In other instances, well known 

agents coupled to PCI bus such that high priority PCI agents methods, procedures, components, and circuits have not 

are satisfied without starving low priority PCI agents. The been described in detail as not to unnecessarily obscure 

system of the present includes a PCI bus adapted to transmit 65 aspects of the present invention. 

data signals, at least one high priorily PCI agent coupled to The present invention provides a method and system of 

the PCI bus, and at least one low priority PCI agent coupled priority arbitration which provides predictable latency and 
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guaranteed access for devices coupled to a bus. The present shown by arrow 301. At this time, device 0 has the lowest 

invention provides an arbitration process which is much "effective" priority of devices 0-5. This is shown by device 

more flexible with regard to allocating bus bandwidth. The 0 being in the interim priority column as a result of arrow 

present invention ensures low priority devices are not 301. For any subsequent arbitration, any of devices 1-5 (e.g., 

starved while ensuring high priority devices are adequately 5 m tDe original priority column) will win ownership as 

served. In so doing, the present invention efficiently alio- a S amst device 0 bv virtue of device °' s interim low priority 

cates bus bandwidth to maximize the overall functionality of slatus * In ^ P resei « embodiment, while in the interim low 

a computer system. The present invention and its benefits are P™^ state ' ^vice 0 cannot be granted ownership unless 

further described below. mer ^ arc no othcr on S mal pnonty devices requesting own- 

„ - . -™ * ' i- in ership. Once one of devices 1-5 is granted ownership, 

Referring to FIG. 3, a diagram of a priority arbitration W devicc0 reverts back to its original priority (e.g., the original 
process 300 in accordance with one embodiment of the riori column) ^ ^ shown 5y ^ov 302. Upon re- 
present invention is shown. Arbitration process 300 shows skm (0 its ^ ^vice 0 once again wins any 
the relative pnonty of 6 coupled devices, device 0 through arbiIration ^ any of devices U5 _ ^ & by ^ 
device 5, arranged in order of pnonty where device 0 is the 

5 highest priority device and device 5 is the lowest priority 15 ~L , . . , . • .* i_ 

* . t t i_ . . j I* .ji-i . Thus, in accordance with the present invention, when any 

device. Higher pnonty devices are allocated higher pnonty c , . <. A . .... ™ T i_ . j • 

tn/w j • a\ j of devices 1-4 is granted the PCI bus, that device is given 

positions in arbitration process 300 (e.g., device 0) and . . . . . . it _ . ' ~ . . t 

f . . « . r „ ... an interim low pnonty having the lowest effective pnonty as 

lower pnonty devices are allocated lower pnonty positions . , tl f . . . . , . It r / . 

/ I • e\ a u-* 4- inn i u j against all other ongmal pnonty devices. It cannot be 
(e.g., device 5). Arbitration process 300 also shows devices & . , . , A_ , ... 
X ? . • • • , .u i & \ * on granted the PCI bus unless there are no other lower pnonty 
0-4 m their ongmal pnonty states (e.g., on the left side) and 20 5 • / j- . * • i • i \ / 
j • « a • ,* * • t ■ i *u devices (according to the onginal pnonty column) request- 
devices 0-4 in their in tenm low pnonty states (e.g., on the . v ¥ ~f . . ^ • • . • i ■ •. 
. . v v j v & > mg ownership. If two devices are in the intenm low pnonty 
ngn si e;. sJate ^ assigned a priority the reverse of their original 
High priority devices are those devices which require priority. For example, if device 2 and device 3 are in their 
large amounts of data transfer bandwidth or are intolerant of interim low priority state, they have a lower effective 
latency. Such devices typically include, for example, net- priority than all dev ices in the original priority state, 
work adapter cards, graphics accelerator cards, real time however, the effective priority of device 3 is still higher than 
video devices, and the like. Low priority devices include, for ^ of device 2 It should ^ a p preciated mat in the preS ent 
example, telephone modems, audio cards, printers, and the embodiment, the device having the lowest original priority 
like, which can function nominally under moderate latency. (e>g>f device ^ remains io its original priority slate since it 
These devices are coupled to a PCI bus including the system already looses My arbitration with any of devices 1^. 
of the present invention such that the highest priority device However, this device is guaranteed access to the PCI bus due 
is coupled as device 0, the next highest priority device is to the fact that aseach 0 f devices 1-4 are granted ownership, 
coupled as device 1, and so on, through the lowest priority ^ become interim priority devices, such that, eventually, 
device being coupled as device 5. ^ ±e device having tne lowest original p[ioTiiy ^ device 5) 

Arbitration process 300 functions by efficiently allocating will win an arbitration for ownership. 

PCI bus bandwidth (e.g., PCI bus ownership) among devices i n this manner, arbitration process 300 ensures the lower 

0-5 in accordance with their respective priorities. Arbitra- priority devices are not starved of data transfer bandwidth, 

tioo process 300, in accordance with the present invention, The interim low priority states of arbitration process 300 

satisfies the bandwidth and latency requirements of the high ^ avo i d th c PCI bus monopolization problems encountered in 

priority devices while concurrently ensuring the lower pri- pr i or art PCI bus arbitration process. Arbitration process 300 

ority devices are not starved. Each of devices 0-5 are has no potential PCI agent starvation conditions due to the 

assigned a fixed, original priority according to their respec- f act that, m accordance with the present invention, it gives 

tive requirements. However, even though an original priority cacn dev i cc a chance to obtain PCI bus ownership while 

is assigned, the priority is alterable such that successive 45 simultaneously preventing high priority devices from 

grants of the PCI bus affect future grants. In other terms, the monopolizing ownership. 

grants of the PCI bus in a system in accordance with In addition, arbitration process 300 offers the best latency 

arbitration process 300 are "perceptible" in that successive performance for the most latency sensitive devices (e.g, 

grants to a high pnonty device affect subsequent grants to device 0 ) For eX am p i e , under worst case conditions (e.g., all 

that high priority device. 50 dev i ces simultaneously requesting PCI bus ownership) arbi- 

Subsequent grants are affected through the use of interim tration process 300 grants ownership to device 0 Vi of the 

priority states. Where a high priority PCI agent (e.g., device time, device 1 Ya of the time, device 2 Y% of the time, device 

0) requests and is granted the PCI bus, it becomes an interim 3 Vie of the time, device 4 V M of the time, and device 5 

low priority PCI agent for the next arbitration subsequent to of the time, etc. Hence, although the low priority devices 

its data transaction. This interim low priority is treated by an 55 may suffer from long bus latency during heavy loading 

arbiter in accordance with the present invention as the periods, they are not shut out from access. If the low priority 

lowest priority of the coupled devices (e.g., devices 0-5). devices are not especially sensitive to latency, heavy loading 

The interim low priority PCI agent remains the lowest periods are not an issue with arbitration process 300. If all 

priority device until a device (e.g., device 1) with a lower devices (e.g., including low priority devices) are sensitive to 

original priority is granted the bus. The interim low priority 60 latency, then arbitration process 300 can be modified to 

PCI agent then reverts to its state as a high priority PCI rotate the original priority of devices 0-5 to periodically 

agent. redistribute allocation. 

For example, device 0, since it occupies a high priority Referring now to FIG. 4, an arbitration process 400 in 

position in arbitration process 300, will "win" any arbitra- accordance with a more versatile embodiment of the present 

tion with another device (e.g., device 1). In accordance with 65 invention is shown. Arbitration process 400 is similar to 

the present invention, upon being granted the PCI bus, arbitration process 300, however, arbitration process 400 

device 0 becomes an interim low priority PCI agent. This is provides for a more granular, finer resolution of PCI bus 
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bandwidth allocation and this allocation is programmable. 3) For the lowest priority device: 
With arbitration process 300, as described above, device 0 PG bus bandwidth°Whatever bandwidth is left over, 

receives ownership 50% of the time, device 1 25% of the Thus, for example, if N is programmed to 1 for the highest 

time, and so on, depending upon each device's original P rioritv dcvice > 2 for thc hi e hcr P riorit y dcvicc and 1 for 

priority. In contrast, arbitration process 400 allows adjust- 5 each remaining device, where the total number of devices is 
able amounts of bandwidth allocation for each device by * e PCI bus ^ d ^th allocation (for a heavily loaded 

using a respective variable ownership allocation factor, N 0 bus ) 15 ^ foUows: 

through N<, in addition to each device's original priority. device 0=>PCI bus bandwidth^ (Therefore, there is VS the 

Hence, arbitration process 400 provides for the adjustment £ CI . bus ban ?J? T dt ? re ™ M ™«)j l 3/ ^ „ w ^ c 

of bus allocation beyond merely the priority position as in 10 Device 1->PCI bus bandwidth«y 3 *V$«%='/, (Therefore 

arbitration process 300. For example, using arbitration pro- * ere 15 / 6 ! ^ T bus rema uing); 

cess 400, a system designer can allocate ownership to the Device 2=>PC1 bus bandwidth-*** (Therefore there 

highest priority device 66% of the time as opposed to 50%, * /l2 bus remaining^ 

or give the next highest priority device ownership 33% of De ™f 3 = >PCI bus *™^ d }*= ( 12 - c J _. . 

the time while still giving the highest priority device own- 15 Referring now to FIG. 5, a block diagram of an arbitration 

ership 50% of the time. In accordance with arbitration ^ {Gm 5 9° u m accordance with one embodiment of the 

process 400 of the present invention, this is accomplished s y s t tcm of | hc ™ cnhon * L Systcm *™ 

through modifying the allocation factors N 0 through N 4 . includes a plurality of PCI agents 501-507, eac^coupled via 

a respecUve request grant pair (e.g., REQ 0# GNT W 

The allocation factors affect ownership aUocation by 2Q through REQ 6# GNT 6#) to a PCI arbiter 508. Arbitration 
affecting the conversion of devices from their original system 500, as described above, can implement arbitration 
priority state to their interim low priority state. For example process 300 or arbitration process 400. PCI arbiter 508 
device 0, rather than converting to the interim low priority arbitrates among PCI agents 501-507 for PCI bus owner- 
state after a single access, waits for a predetermined number ship In mc prcsCDt embodiment, PCI agent 501 is the 
of accesses before converting to the interim low priority 25 highest priority device (e.g., device 0) and PCI agent 507 is 
state. This predetermined number corresponds to the alio- mc i owcst priority device (e.g., device 6). 
cation factor Nq, and is programmable. By programming Nq, Arbitration system 500, in accordance with the present 
a customized ownership allocation is obtained. An arbiter in invention, ensures the lower priority devices (e.g., PCI agent 
accordance with the present invention will allow this num- 507 ) arc DOt starvcd of data transfer bandwidth. The interim 
ber of accesses to occur before treating device 0 as an 3Q low priority statcs of the prcscnt invention avoid PCI bus 
interim low priority device. As with arbitration process 300, monopolization problems from high priority devices (e.g., 
device 0, (as with any devices 1-5) once in the interim low p CI agem 501 ) Arbitration system 500 has no potential PCI 
priority state, has the lowest effective priority of any of agent starvation conditions due to the fact that, in accor- 
devices 1-5. Once a lower priority device is granted own- dancc with tne preS ent invention, it gives each device a 
ership (e.g., any of devices 1-5), device 0 reverts back to its 3J cnancc to obtain PCI bus ownership while simultaneously 
original priority. preventing high priority devices from monopolizing owner- 

In this manner, programmable, high resolution PCI bus ship, 
allocation is obtained. When one of devices 1-4 requests the Thus, the present invention provides a method and system 

PCI bus for the first time it is given its original priority. It of priority arbitration which provides predictable latency 

retains this original priority for N more PCI cycles. There- 40 and guaranteed access for devices coupled to a bus. The 

after it converts to the interim low priority state where it is present invention provides an arbitration process which is 

given the lowest priority until a lower priority device is much more flexible with regard to allocating bus bandwidth, 

granted the bus. After one of the lower priority devices is The present invention ensures low priority devices are not 

granted ownership, the interim low priority device reverts starved while ensuring high priority devices are adequately 

back to its original priority. Thus, arbitration process 400 45 served. In so doing, the present invention efficiently allo- 

avoids starvation of lower priority devices due to the fact cates bus bandwidth to maximize the overall functionality of 

that a high priority device is allocated ownership for a a computer system. 

maximum of N PCI bus cycles (e .g., where a PCI bus cycle The foregoing descriptions of specific embodiments of the 

is defined as the period of lime between the assertion of present invention have been presented for purposes of 

FRAME# to the deasserted of FRAME# and IRDY#), where 50 illustration and description. They are not intended to be 

N is programmable, before it converts to the interim low exhaustive or to limit the invention to the precise forms 

priority state and another device is granted ownership. disclosed, and obviously many modifications and variations 

If . 4 e 0 „ , , . . . . , . . are possible in light of the above teaching. The embodiments 

Hence, the amount of PCI bus bandwidth allocated to . ~T . - L j * , 7 . . 1 * .i_ 

1 uw, oiuwum uuo u uu iu u lu wcrc c h osen and described in order to best explain the 

each device is calculated as follows: . . , fl . . , .„ ... ,. 

55 principles of the invention and its practical application, to 

1) For the highest priority device: thereby enable others skilled in the art to best utilize the 
PCI bus bandwidth^N^No+l); invention and various embodiments with various modifica- 
Wbere N 0 is programmable from 1 to TBD (TBD is lions as are suited to the particular use contemplated. It is 

whatever maximum limit is desired) and N 0 is spe- intended that the scope of thc invention be defined by the 

cific to the highest priority device. 60 claims appended hereto and their equivalents. 

2) For lower priority devices: w &at is claimed is: 

PCI bus bandwidth-N^(N n +l) * TOR; 1. Apriority arbitration system for interfacing a plurality 

Where TBR is whatever the total bandwidth remaining of peripheral component interconnect (PCI) agents coupled 

after considering all higher priority devices. Again to a PCI Dus such ^ hi g h priority PCI agents are satisfied 

N„ here is programmable from 1 to TBD, where TBD 65 without starving low priority PCI agents, comprising: 
is whatever maximum limit is desired for each a PCI bus adapted to transmit data signals thereon; 
device. There is a different N for each device. a high priority PCI agent coupled to said PCI bus; 
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a low priority PCI agent coupled to said PCI bus; 

an arbiter coupled to said high priority PCI agent and said 
low priority PCI agent via said PCI bus; 

said arbiter granting ownership of said PCI bus to said 
high priority PCI agent, said high priority PCI agent 
becoming an interim low priority PCI agent after a 
grant to said high priority PCI agent, said low priority 
PCI agent having a higher priority than said interim low 
priority PCI agent, said interim low priority PCI agent 
reverting to said high priority PCI agent subsequent to 
a grant to said tow priority PCI agent, said arbiter 
granting ownership of said PCI bus to said low priority 
PCI agent before granting ownership of said PCI bus to 
said interim low priority PCI agent such that said low 
priority PCI agent is not prevented from accessing said 
PCI bus by said high priority PCI agent, and wherein 
said high priority PCI agent becomes said interim low 
priority PCI agent, said interim low priority PCI agent 
being the lowest priority of a plurality of PCI agents 
requesting ownership of said PCI bus. 

2. The system of claim 1, wherein said arbiter grants 
ownership of said PCI bus to said high priority PCI agent, 
said high priority PCI agent being the highest priority of a 
plurality of PCI agents requesting ownership of said PQ 
bus. 

3. The system of claim 1, wherein said high priority PCI 
agent becomes said interim low priority PCI agent subse- 
quent to starting a data transaction via said PCI bus, said data 
transaction consequent from said grant to said high priority 
PCI agent from said arbiter. 

4. The system of claim 1, wherein said low priority PQ 
agent has a higher priority than said interim low priority PCI 
agent such that said arbiter grants said PCI bus to said low 
priority PCI agent prior to said interim low priority PCI 
agent where said interim low priority PCI agent and said low 
priority PCI agent both are requesting ownership of said PQ 
bus. 

5. The system of claim 1, wherein said interim low 
priority PCI agent reverts to said high priority PCI agent 
subsequent to said grant to said low priority PCI agent such 
that said high priority PCI agent again has a higher priority 
than said low priority PCI agent. 

6. The system of claim 1, wherein a plurality of interim 
low priority PCI agents are prioritized with respect to each 
respective one of said plurality of interim low priority PQ 
agents. 

7. A programmable priority arbitration system for inter- 
facing a plurality of a peripheral component interconnect 
(PCI) agents coupled to a PQ bus such that high priority PQ 
agents are satisfied without starving low priority PCI agents, 
comprising: 

a PCI bus adapted to transmit data signals thereon; 

a high priority PCI agent coupled to said PCI bus; 

a low priority PCI agent coupled to said PCI bus; 

an arbiter coupled to said high priority PQ agent and said 
low priority PCI agent via said PCI bus; 

said arbiter granting ownership of said PCI bus to said 
high priority PCI agent, said high priority PCI agent 
becoming an interim low priority PCI agent after a first 
number of transactions by said high priority PQ agent, 
said first number of transactions corresponding to a first 
allocation factor, said first allocation factor being 
programmable, said low priority PQ agent having a 
higher priority than said interim low priority PQ agent; 
and 

said interim low priority PQ agent reverting to said high 
priority PCI agent subsequent to a second number of 
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transactions by said low priority PQ agent, said second 
number of transactions corresponding to a second allo- 
cation factor, said second allocation factor being 
programmable, said arbiter granting ownership of said 

5 PQ bus to said low priority PCI agent before granting 
ownership of said PCI bus to said interim low priority 
PQ agent such that said low priority PCI agent is not 
prevented from accessing said PCI bus by said high 
priority PQ agent, and wherein said high priority PCI 

10 agent becomes said interim low priority PCI agent, said 
interim low priority PCI agent being the lowest priority 
of a plurality of PCI agents requesting ownership of 
said PQ bus. 

8. The system of claim 7, wherein said arbiter grants 
j5 ownership of said PCI bus to said high priority PCI agent, 

said high priority PCI agent being the highest priority of a 
plurality of PCI agents requesting ownership of said PCI 
bus. 

9. The system of claim 7, wherein a plurality of interim 
20 l° w priority PCI agents are prioritized with respect to each 

respective one of said plurality of interim low priority PCI 
agents. 

10. The system of claim 7, wherein said high priority PCI 
agent becomes said interim low priority PCI agent subse- 

25 quent to starting said first number of data transactions 
corresponding to said first allocation factor, said number of 
data transactions consequent from at least one grant from 
said arbiter. 

11. The system of claim 7, wherein said low priority PCI 
3Q agent has a higher priority than said interim low priority PCI 

agent such that said arbiter grants said PCI bus to said low 
priority PQ agent prior to said interim low priority PCI 
agent, wherein said interim low priority PQ agent and said 
low priority PQ agent are both requesting ownership of said 
35 PQbus. 

12. The system of claim 7, wherein said interim low 
priority PCI agent reverts to said high priority PCI agent 
subsequent to said second number of transactions by said 
low priority PCI agent such that said high priority PCI agent 
again has a higher priority than said low priority PQ agent, 

13. The system of claim 7, wherein a first amount of 
bandwidth of said PCI bus is granted to said high priority 
PCI agent and a second amount of bandwidth of said PCI 
bus is granted to said low priority PCI agent, said first 

45 amount and said second amount corresponding to said first 
allocation factor and said second allocation factor, wherein 
said first and second allocation factors are programmable to 
ensure respective minimum access to said PCI bus. 

14. In a priority arbitration system for interfacing a 
50 plurality of a peripheral component interconnect (PCI) 

agents coupled to a PCI bus, a process of allocating access 
to the PQ bus such that high priority PCI agents are satisfied 
without starving low priority PQ agents, the process com- 
prising the steps of: 
55 a) receiving a request for ownership of a PCI bus from a 
first PCI agent coupled to said PCI bus; 

b) receiving a request for ownership of said PQ bus from 
a second PCI agent coupled to said PCI bus; 

c) granting ownership of said PCI bus to said first PCI 
60 agent, wherein said first PQ agent is a higher priority 

than said second PQ agent; 

d) converting said first PCI agent to an interim low 
priority PCI agent such that said second PCI agent is a 
higher priority; 

65 e) granting ownership of said PQ bus to said second PQ 
agent such that said second PQ agent is not prevented 
from accessing said PCI bus by said first PCI agent; 
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f) reverting said first PCI agent to a high priority PCI 
agent subsequent to granting ownership to said second 
PCI agent; and 

g) converting said high priority PCI agent to said interim 
low priority PCI agent, said interim low priority PQ 
agent having the lowest priority of a plurality of PQ 
agents requesting ownership of said PCI bus. 

15. The process of claim 14, further including the step of 
granting ownership of said PCI bus to said high priority PQ 
agent, said high priority PCI agent being the highest priority 
PCI agent out of a plurality of PCI agents requesting 
ownership of said PCI bus. 

16. The process of claim 14 further including the step of 
prioritizing a plurality of interim low priority PQ agents 
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with respect to each respective one of said plurality of 
interim low priority PCI agents. 

17. The system of claim 14, further including the step of 
converting said high priority PCI agent to said interim low 

5 priority PCI agent subsequent to starting a data transaction 
via said PCI bus, said data transaction consequent from a 
grant to said high priority PQ agent from an arbiter. 

18. The system of claim 14, further including the step of 
granting said PCI bus to said low priority PQ agent prior to 

10 said interim low priority PQ agent wherein said interim low 
priority PCI agent and said low priority PQ agent both are 
requesting ownership of said PCI bus. 

***** 
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